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题!