Leetcode 60题了

2021/12/14 

 Leetcode力扣必备算法知识和练习题｜手画图解版【持续更新ing】_哔哩哔哩_bilibili

B站的一个视频，感觉讲的挺好的

是用python的代码写的

双链表：

 普通双指针：同向

对撞双指针： 有序链表

快慢双指针

二分查找：

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        if not nums:
            return -1

        def median(a, b):
            return (a+b)//2
        
        
        left = 0
        right = len(nums)-1
        i = median(left, right)

        while left <= right:
            if nums[i] == target:
                return i
            if nums[i] < target:
                left = i + 1
                i = median(left, right)
            if nums[i] > target:
                right = i - 1
                i = median(left, right)
            

        return -1

滑动窗口：

减少while循环

数组中定长问题

递归：

递归： 翻转链表 真的nb。。。

回溯

深度优先

分治法 ： 归并排序 169 53 215

大步迈向100题！