Leetcode刷题——动态规划
文章目录1 一维DP数组问题1.1 最长递增子序列（中等）2 二维DP数组问题2.1 最长公共子序列（中等） …
Leetcode刷题——滑动窗口
滑动窗口算法框架 扩大窗口：寻找可行解 缩小窗口：找到最优解 def slidingWindows(s,t): …
Leetcode刷题——二分查找
文章目录1 二分查找（简单）2 在排序数组中查找元素的第一个和最后一个位置（中等）3 搜索二维矩阵（中等）4 …
Leetcode刷题——BFS算法
文章目录1 二叉树的最小深度（简单）2 打开转盘锁（中等）3 对称二叉树（简单）4 二叉树的层序遍历（中等）5 …
Python刷题模板——回溯算法
回溯问题：决策树遍历过程 1.路径：已经做出的选择 2.选择列表：当前可以做的选择 3.结束条件：到达决策树底 …
Python刷题模板——动态规划
解题思路 核心问题：穷举 关键元素：重叠子问题、最优子结构、状态转移方程 动态规划问题最困难的就是写出这个暴力 …
Python刷题模板——双指针技巧
快慢指针：判定链表中是否包含环 左右指针：解决数组（或者字符串）中的问题，比如二分查找 快慢指针 头节点hea …
Python刷题模板——滑动窗口
滑动窗口算法框架 扩大窗口：寻找可行解 缩小窗口：找到最优解 思考四个问题： 1、当移动 right 扩大窗口 …
Python刷题模板——二分查找
二分查找框架 def binarySearch(nums,target): left,right = 0 …
Python刷题模板——BFS算法
数据结构：采用队列 应用场景：在图中查找最短距离 BFS算法框架 双向BFS 使用双向BFS必须知道终点 传统 …