百里長川

摘要： #代码随想录算法训练营 1005.K次取反后最大化的数组和 题目链接：1005.K次取反后最大化的数组和 给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。） 以这种方式修改数 阅读全文

摘要： #代码随想录算法训练营 122.买卖股票的最佳时机II 题目链接: 122.买卖股票的最佳时机II 给定一个数组，它的第 i个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购 阅读全文

摘要： #代码随想录算法训练营 理论基础 什么是贪心 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。 贪心的套路（什么时候用贪心） 贪心算法并没有固定的套路。 所以唯一的难点就是如何通过局部最优，推出整体最优。 靠自己手动模拟，如果模 阅读全文

摘要： #代码随想录算法训练营 332.重新安排行程 题目链接：332.重新安排行程 给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始 阅读全文

摘要： #代码随想录算法训练营 491.递增子序列 题目链接:491.递增子序列 给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出:[[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 阅读全文

摘要： #代码随想录算法训练营 93.复原IP地址 题目链接：93.复原IP地址 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 阅读全文

摘要： #代码随想录算法训练营 39. 组合总和 题目链接：39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括  阅读全文

摘要： #代码随想录算法训练营 216.组合总和III 题目链接：216.组合总和III 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 总体思路 本题就是在[1,2,3,4,5,6 阅读全文

摘要： #代码随想录算法训练营 回溯 什么是回溯法 回溯法也可以叫做回溯搜索法，它是一种搜索的方式。 在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯。 回溯是递归的副产品，只要有递归就会有回溯。 回溯法的效率 回溯法的性能如何呢，这里要和大家说清楚了，虽然回溯法很 阅读全文

摘要： #代码随想录算法训练营 代码随想录算法训练营Day23 二叉树|669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 总结篇 669. 修剪二叉搜索树 题目链接：669. 修剪二叉搜索树 给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜 阅读全文