M's Blog

labuladong动态规划和回溯算法到底谁是谁爹？ 494. 目标和方法1：动态规划（dp二维数组）dp[i][j]表示数组中前i个元素组成和为j的方案数 base case: 首先初始化数组第0行。如果第一个元素为0，则dp[

2020-07-29 LeetCode

labuladong

labuladong经典动态规划：完全背包问题动态规划之背包汇总第零章：动态规划解题套路框架第一章：经典动态规划：0-1 背包问题第零章：经典动态规划：子集背包问题第零章：经典动态规划：完全背包问题 0-1背包完全背包

2020-07-27 LeetCode

labuladong

labuladong经典动态规划：子集背包问题动态规划之背包汇总第零章：动态规划解题套路框架第一章：经典动态规划：0-1 背包问题第零章：经典动态规划：子集背包问题第零章：经典动态规划：完全背包问题该背包问题相当于0-1背包问题的

2020-07-27 LeetCode

labuladong

labuladong 经典动态规划：0-1 背包问题动态规划之背包汇总第零章：动态规划解题套路框架第一章：经典动态规划：0-1 背包问题第零章：经典动态规划：子集背包问题第零章：经典动态规划：完全背包问题题目地址有 n 个物品

2020-07-27 LeetCode

labuladong

labuladong 团灭 LeetCode 打家劫舍问题图解动态规划的解题四步骤动态规划：在确定动态转移方程后，可以用（自顶向下的使用备忘录递归的方法）自底向上使用 dp 数组的方法 198. 打家劫舍 dp数组表示第i个位置处能取

2020-07-26 LeetCode

labuladong

labuladong 我写了首诗，把滑动窗口算法变成了默写题增大窗口找到可行解后缩小窗口注意维护valid及window中的内容（若包含需要找的元素，才更新window）滑动窗口算法的思路是这样： 1、我们在字符串S中使用

2020-07-25 LeetCode

labuladong

labuladong 我写了首诗，让你闭着眼睛也能写对二分搜索二分查找的一个技巧是：不要出现 else，而是把所有情况用 elif 列出来，这样可以清楚地展现所有细节 mid=left + (right - left) // 2 可防止

2020-07-25 LeetCode

labuladong BinarySearch

labuladongBFS算法解题套路框架 BFS通常用于找到最短路径 BFS的队列遍历过程：Breadth First Search Algorithm | Shortest Path | Graph Theory BFS算法的框架

2020-07-24 LeetCode

labuladong

labuladong回溯算法解题套路框架解决一个回溯问题，实际上就是一个决策树的遍历过程。主要考虑的问题有：路径：也就是已经做出的选择。选择列表：也就是你当前可以做的选择。结束条件：也就是到达决策树底层，无法再做选择的条件。

2020-07-24 LeetCode

labuladong

labuladong动态规划解题套路框架动态规划之背包汇总第零章：动态规划解题套路框架第一章：经典动态规划：0-1 背包问题第零章：经典动态规划：子集背包问题第零章：经典动态规划：完全背包问题动态规划一般采用自底向上的方式求最值。

2020-07-24 LeetCode

labuladong

labuladong学习算法和刷题的框架思维 124. 二叉树中的最大路径和_后序遍历采用后序遍历：先访问左子树，再访问右子树，最后根据左右子树的结果和当前节点更新当前节点对应的最大值 maxVal 记录的是全局最大路径和（可以不返回，因

2020-07-23 LeetCode

labuladong

Python经典排序算法 Complete Beginner’s Guide to Big O Notation 选择排序对每一个nums[i], 寻找 $range(i,n)$ 范围内比nums[i]大的数，并与之交换以此类推，位置

2020-07-22 LeetCode

LeetCode