算法模板
Lady兔兔ฅฅ*
这个作者很懒,什么都没留下…
展开
-
算法模板之快慢指针 python
快慢指针 主要是针对在原数组上移动、删除某些元素的问题 slow=0 fast=0 while(fast<len(nums)): #判断什么时候移动慢指针 比如快慢指针的值不相等时nums[slow]!=nums[fast] 或者快指针的值和目标值不相等时nums[fast]!=target if(): #慢指针是一定要移动的 但是要想清楚nums[slow]=nums[fast]哪个先哪个后 slow+=1 f原创 2022-03-09 15:52:32 · 566 阅读 · 0 评论 -
算法模板之滑动窗口 python
模板理解 left=0 right=0 window=collections.defaultdict(int) need=collections.defaultdict(int) valid=0 minlen=float('inf') maxlen=0 while(right<len(s)): c=s[right] right+=1 #根据问题更新窗口window 有效值valid #根据问题写 收缩窗口的条件 比如valid==len(need) 或者原创 2022-03-08 11:09:38 · 6785 阅读 · 0 评论 -
算法模板之二叉树 前 中 后 层 序遍历 python
递归(前中后) class Solution: def Traversal(self, root: Optional[TreeNode]) -> List[int]: def dfs(root: TreeNode): if not root: return # #前序遍历 # #中序遍历 # #后序遍历 res.append(root.val) # dfs(root.left) # dfs(ro.原创 2022-02-21 16:40:17 · 117 阅读 · 0 评论