2789617221guo

摘要： 本题做法 贪心+排序+双指针 two-pointers。 思路 对于这道题，我们不难发现，当每次跳跃的 \(|h_i-h_j|\) 越大，最后消耗的体力值就越多。 我们可以使用双指针，一个指向开头（即 \(l=1\)），另一个指向结尾（即 \(r=n\)）。进行循环 \(i:1\sim n\) 次， 阅读全文

摘要： 本题做法 BFS。 思路 本题其实难就难在传送门如何存储。我的做法是使用 3 个 map 存储传送门，一个 map 叫做 \(exist\)（map<char,bool>），代表传送门 \(c\) 是否存在（就是有没有输入过了），是为了后面的存储判断做准备；第二个 map 叫做 \(lastdoor 阅读全文