功法秘笈

LeetCode:123. 买卖股票的最佳时机 III - 力扣（LeetCode） 1.思路 定义股票每天有四种状态，分别是第一次持有、第一次不持有、第二次持有、第二次不持有，对各种状态进行推演。不

LeetCode:121. 买卖股票的最佳时机 - 力扣（LeetCode） 1.思路 买卖一次得出最大利润。暴力超时。贪心：遍历获取当前最小值，将当前值与最小值的差和当前结果值比较，获取两者之间的较

LeetCode:198. House Robber - 力扣（LeetCode） 1.思路 dp[i]表示当前房间偷还是不偷，不偷时的最大值为：dp[i - 1],偷的最大值为： dp[i - 2]

LeetCode:139. 单词拆分 - 力扣（LeetCode） 1.思路 理解题意：将字符串s可以看作为背包，而wordDict是物品，判断字典物品重复加入背包是否能组成s。将字符串s进行一个个位

LeetCode:70. 爬楼梯 - 力扣（LeetCode） 1.思路 思路一：找规律。当前台阶走法是前两个台阶走法之和。台阶数小于2时，直接返回对应数值，台阶数大于等于3时，采用滚动的方式获取前两

完全背包：背包容量一定，每个物品数量不限，装满背包最多有多少种方法。 LeetCode:518. 零钱兑换 II - 力扣（LeetCode） 1.思路 物品数量不限，背包容量一定，装满背包的所有方法

LeetCode:1049. 最后一块石头的重量 II - 力扣（LeetCode） 1.思路 尝试将物品拆分成尽可能相近的两部分，两者相减才能得出剩余的最小值。具体操作：求和/2得出背包容量值，背包

01背包，完全背包和多重背包都是从01背包进化而来。所以01背包才是关键。 很明显：概念需要记下来，显然的区别是物品的个数不同。 01背包：n种物品，每种物品只有一个； 完全背包：n种物品，每种物品有

LeetCode:343. 整数拆分 - 力扣（LeetCode） 1.思路 理一下思路：可以用边界排除法做，见代码实现，略。利用动规，将数拆分为多个近似相等的数，一层for循环用来遍历前面每一个数拆

字符串、数组、栈、队列、接口及其实现类 Java语言下各种基础方法记录，目录如下： 关于字符串、数组和字符数组之间的常见方法及其示例： 1 字符串（String）： length()：返回字符串的长度

LeetCode:62. 不同路径 - 力扣（LeetCode） 1.思路 当前位置的路径数是上头上一个和左侧一个的和，所以可以一点点推导，想到动规。 动规五部曲： ①确定dp[i][j]数组定义：到

动规理论： 动规基础问题：斐波那契数列、背包问题、打家劫舍、股票问题、子序列问题 动规本质性的问题：动规步骤（动规五部曲，见下） ①dp[]数组以及下标i的含义； ②递推公式； ③初始化：dp[]数组

LeetCode:738. 单调递增的数字 - 力扣（LeetCode） 1.思路 将数字转化为字符串，对字符串进行前后数字进行比较，当前字符串大于后面字符串时，当前字符数值-1，同时更新要修改字符的

LeetCode:435. 无重叠区间 - 力扣（LeetCode） 1.思路 将重叠区间进行排序，Java8新特性，定义一个计数器和数据段的前驱有边界，将当前元素左边界与前驱节点右边界进行比较。如果

LeetCode: 1.思路 直接创建5-10两个变量，遍历结束后看两个变量数是否小于0，如果小于则说明不满足顺序实现找零。 2.代码实现 3.复杂度分析 时间复杂度：O(n). 空间复杂度：O(1)

LeetCode:1005. K 次取反后最大化的数组和 - 力扣（LeetCode） 1.思路 对数组进行升序排序，当数组元素小于0且k大于0时，取绝对值进行加和，当k==0时，直接加上数组元素值即

LeetCode:122. 买卖股票的最佳时机 II - 力扣（LeetCode） 1.思路 将利润拆解，算出当天比前一天多的数，如果是正数就加上该数，表示前一天买入当天卖出，否则就加0，表示这两天不

LeetCode:455. 分发饼干 - 力扣（LeetCode） 1.思路 从胃口或饼干大小两个角度中的一个去考虑 方法一：优先考虑饼干，小饼干满足小胃口。 方法二：优先考虑胃口，大胃口对应大饼干。

LeetCode:332. 重新安排行程 - 力扣（LeetCode） 1.思路 首先进行排序，将目的地址字符数值较小的排在前面优先考虑，这是排序的意义。 回溯方法参数；中止条件；确定单层递归的逻辑

LeetCode:491. 递增子序列 - 力扣（LeetCode） 1.思路 回溯方法三部曲： 确定回溯方法参数及其返回值；确定单层递归的逻辑；确定终止条件。 2.代码实现 3.复杂度分析 时间复杂