贪心:
https://leetcode-cn.com/problems/advantage-shuffle/
一定是每一步都有当前的最优解才可以用贪心算法,如果不到最后一步都不知道哪个是最优秀解,贪心就失效了,比如这题:https://leetcode-cn.com/problems/maximum-score-from-performing-multiplication-operations/,这里,每次选从左右里选一个,貌似可以用贪心拿到每次的最优解,但是其实是错误的,有可能上一步的最优解把下一步更优的解排除了,所以不到最后一步,都无法确定哪个是最优的,也就不能应用贪心算法来求解。
并查集合:
https://leetcode-cn.com/problems/number-of-provinces/
对于并查集来说,刚建好的集合有些路径可能是没压缩的,所以在执行查找时可以顺便执行一次压缩,而且查找时的路径压缩是针对整条路径上的点进行压缩,而不单单是末端结点。
快速幂:
https://leetcode-cn.com/problems/count-good-numbers/
前缀和:
https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/
滑动窗口:
https://leetcode-cn.com/problems/maximum-points-you-can-obtain-from-cards/
单调栈:
https://leetcode-cn.com/problems/daily-temperatures/
双指针:
https://leetcode-cn.com/problems/reverse-only-letters/