https://github.com/changgyhub/leetcode_101/

1.贪心算法

算法

2.双指针

滑动窗口

找环问题

3.二分查找

二分查找边界判断【确定自己的左右边界】

https://www.bilibili.com/video/BV1fA4y1o715/?vd_source=99dd719bb0c6b779c7ff8a5374f8a936

总结,变形题的难度都是值不确定,要么没有直接告诉,要么值是变化的,难点在确定这个找值的方法,再结合二分判断

4.桶排序

https://leetcode.cn/problems/top-k-frequent-elements

找前k个元素。对桶排序后的结果,再做一次桶排序,然后遍历数据。缺点是稀疏数组开辟空间较大。