贪心:

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/


  • 无标签