寂寞世界

文章
8
资源
0
加入时间
2年10月24天

Leetcode力扣必备算法知识和练习题一、双指针算法 | Two Pointers二、二分查找法 | Binary Search三、滑动窗口 | Sliding Window四、递归 | Recursion五、分治法 | Divide And Conquer六、回溯法 | Backtracking七、深度优先搜索 DFS

https://www.bilibili.com/video/BV1xt4y1e7q4?p=1一、双指针算法 | Two Pointers​ 双指针算法是指利用两个指针遍历数组(链表),左右指针相向前进或同向前进,在遍历过程中根据某种限制条件进行筛选,通常可以把时间复杂度降低至O(n)。普通双指针:两个指针同向移动 对撞双指针:两个指针面对面移动 快慢双指针:慢指针+快指针1、快慢指针141. 环形链表 public boolean hasCycle(ListNode ..