Python刷题模板——回溯算法
回溯问题:决策树遍历过程 1.路径:已经做出的选择 2.选择列表:当前可以做的选择 3.结束条件:到达决策树底 …
回溯问题:决策树遍历过程 1.路径:已经做出的选择 2.选择列表:当前可以做的选择 3.结束条件:到达决策树底 …
解题思路 核心问题:穷举 关键元素:重叠子问题、最优子结构、状态转移方程 动态规划问题最困难的就是写出这个暴力 …
快慢指针:判定链表中是否包含环 左右指针:解决数组(或者字符串)中的问题,比如二分查找 快慢指针 头节点hea …
滑动窗口算法框架 扩大窗口:寻找可行解 缩小窗口:找到最优解 思考四个问题: 1、当移动 right 扩大窗口 …
二分查找框架 def binarySearch(nums,target): left,right = 0 …
数据结构:采用队列 应用场景:在图中查找最短距离 BFS算法框架 双向BFS 使用双向BFS必须知道终点 传统 …