代码随想录

123. 买卖股票的最佳时机 III 题目链接：123. 买卖股票的最佳时机 III 思路： 动规五部曲  1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序

121. 买卖股票的最佳时机 题目链接：121. 买卖股票的最佳时机 思路： 动规五部曲  1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 代码： 122.

198. 打家劫舍 题目链接：198. 打家劫舍 思路： 动规五部曲  1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 代码： 213. 打家劫舍 II 题

139. 单词拆分 题目链接：139. 单词拆分 思路： 动规五部曲  1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 代码： 背包问题总结 背包问题总结

70. 爬楼梯 题目链接：70. 爬楼梯 思路： 把这道题看成背包问题来理解，n为背包容量，物品只有1，2两种重量，物品可以无限取。同时物品顺序会有影响，所以这是一道完全背包的排列问题。两层for循环

完全背包 思路： 和01背包不同的点在于，完全背包中的物品是可以重复使用的。01背包和完全背包唯一不同就是体现在遍历顺序上。 01背包内嵌的循环是从大到小遍历，为了保证每个物品仅被添加一次。 而完全背

1049. 最后一块石头的重量 II 题目链接：1049. 最后一块石头的重量 II 思路： 这题的思路和416.分割等和子集类似，最优的情况是将石头分成两堆，每一堆的重量相同，都是总重量的一半。 动

01背包问题 二维 思路： 动规五部曲  1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 代码： 01背包问题 一维 思路： 1.确定

343. 整数拆分 题目链接：343. 整数拆分 思路： 动规五部曲  1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 96. 不同的

62. 不同路径 题目链接：62. 不同路径 思路： 动规五部曲  1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 63. 不同路径

509. 斐波那契数 题目链接：509. 斐波那契数 思路： 动规五部曲  1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 70. 爬

435. 无重叠区间 题目链接：435. 无重叠区间 思路： 区间调度问题思路可以分为以下三步： 1、从区间集合 intvs 中选择一个区间 x，这个 x 是在当前所有区间中结束最早的（end 最小）

860. 柠檬水找零 题目链接：860. 柠檬水找零 思路： 10块可以用一个5块来找零，20块可以用1个10块和一个5块或者3个五块，优先使用10来找零，因为10只能用于20找零，而5既能用于10，

1005. K 次取反后最大化的数组和 题目链接：1005. K 次取反后最大化的数组和 思路： 本题贪心逻辑：碰到负数直接取反，难点在于，如果负数的个数要小于k，那么剩下几次取反应该如何操作。如果剩

122. 买卖股票的最佳时机 II 题目链接：122. 买卖股票的最佳时机 II 思路： 收集每天的正利润:从第二天开始，今天的价格减去昨天的价格，如果 >0,加入result，这样最后result的

455. 分发饼干 题目链接：455. 分发饼干 思路： 大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个。先将饼干数组和小孩数组排序。 然后从后向前遍历小孩数组，用大饼干优先满足胃口大的，并统计满足小孩

46. 全排列 题目链接：46. 全排列 思路： 全排列和子集/组合问题的区别在于，对于子集/组合问题来说，start向前移动之后，start之前的内容不会再用到，但是全排列会用到。需要额外使用 us

78. 子集 题目链接：78. 子集 思路： 本质上子集问题就是遍历一棵回溯树，通过保证元素之间的相对顺序不变来防止出现重复的子集，使用 start 参数控制树枝的生长避免产生重复的子集，用 trac

39. 组合总和 题目链接：39. 组合总和 思路： 这道题的关键在于 candidates 中的元素可以复用多次，标准的组合问题通过下一层回溯从i + 1开始来保证不重复使用元素的，如果我想让每个元

216. 组合总和 III 题目链接：216. 组合总和 III 思路： 整体思路跟昨天那道差不多，注意减枝操作。 17. 电话号码的字母组合 题目链接：17. 电话号码的字母组合 思路： 跟之前不同