xpp3

摘要： 1005.K次取反后最大化的数组和 题目链接：1005. K 次取反后最大化的数组和 - 力扣（LeetCode） 思路 贪心思路，局部最优：让绝对值大的负数变为正数，当前数值达到最大，整体最优：整个数组和达到最大。 当数组中的负数全部取反后，K仍然大于0时，这时又是一个贪心：局部最优：只找数值最小 阅读全文

摘要： 把利润分解为每天为单位的维度，而不是从0天到第3天整体去考虑！122.买卖股票的最佳时机II 题目链接：122. 买卖股票的最佳时机 II - 力扣（LeetCode） 思路 这道题使用贪心算法思路为：把利润分解为每天为单位的维度，而不是从0天到第3天整体去考虑！ 将数据画成折现图 根据图中可以很明 阅读全文

摘要： 455.分发饼干 题目链接：455. 分发饼干 - 力扣（LeetCode） 思路 这里的局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。 也可以换一个思路，小饼干先喂饱小胃口。 代码 1 class Solution { 2 // 思路1：优先考虑饼干，小 阅读全文

摘要： 491.递增子序列 题目链接：491. 递增子序列 - 力扣（LeetCode） 思路 这道题和 90.集合II 类似。不同的是这道题不能通过排序使相同元素聚集在一起，因此不能使用 used数组 或者 startIndex 的方法去重。 在这道题中，虽然我们不可以让相同元素聚集在一起，但是我们可以通 阅读全文

摘要： 93.复原IP地址 题目链接：93. 复原 IP 地址 - 力扣（LeetCode） 思路 复原ip地址，本质上还是切割问题，但是有了不少的条件： 只能切成4段。 每一段的长度如果大于1，那么就不能是0开头。如果长度为1，可以是0。 每一段的数字在0~255之间。 于是我们对之前切割回文的代码进行修 阅读全文

摘要： 39. 组合总和 题目链接：39. 组合总和 - 力扣（LeetCode） 思路 既然题目说可以数组中的数可以无限制重复被选取，那么说明在选取该元素的下一个分支也可以继续使用。 选取和剪枝过程如图： 注意：为什么取了2以后，剩余元素为5，3。因为如果剩余元素为2，5，3的话在后续操作中会出现重复值的 阅读全文

摘要： 216.组合总和III 题目链接：216. 组合总和 III - 力扣（LeetCode） 思路 本题思路与 77.组合 差不多，加个限制条件即可解决。 选取过程如图： 代码 1 class Solution { 2 List<List<Integer>> result = new ArrayLis 阅读全文

摘要： 回溯算法理论基础 回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯法通常使用递归来实现，在递归过程中不断尝试各种可能的解决方案，如果发现当前的解决方案不可行，就回溯到上一步，换一种方案继续尝试。 回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作 阅读全文

摘要： kmp算法理论基础知识 核心思想 利用已经部分匹配的结果而加快模式串的滑动速度！ 且主串S的指针i不必回溯！相较于BF算法的O(N * M)，KMP算法时间复杂度可提速到O(N + M)! 用处 KMP主要应用在字符串匹配上。 KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本 阅读全文

摘要： 669. 修剪二叉搜索树 题目链接：669. 修剪二叉搜索树 - 力扣（LeetCode） 思路 在 删除二叉搜索树中节点值为key的节点 这一题中，分五种情况来考虑，找到节点后删除即可。 而这道题是要求删除所有不在[low, high]之间的节点。 最简单的方法，遍历所有节点，如果不在low, h 阅读全文