台风与玫瑰

题目三： 这道题目一定是要确定一边之后，再确定另一边，例如比较每一个孩子的左边，然后再比较右边，如果两边一起考虑一定会顾此失彼。 先确定右边评分大于左边的情况（也就是从前向...

题目二： 暴力方法 暴力的方法很明显就是$O(n^2)$的，遍历每一个加油站为起点的情况，模拟一圈。 如果跑了一圈，中途没有断油，而且最后油量大于等于0，说明这个起点是ok...

题目一： 本题思路其实比较好想了，如何可以让数组和最大呢？ 贪心的思路，局部最优：让绝对值大的负数变为正数，当前数值达到最大，整体最优：整个数组和达到最大。 局部最优可以推...

题目三： 思路 本题相对于55.跳跃游戏 (opens new window)还是难了不少。 但思路是相似的，还是要看最大覆盖范围。 本题要计算最小步数，那么就要想清楚什么...

题目二： 思路 刚看到本题一开始可能想：当前位置元素如果是3，我究竟是跳一步呢，还是两步呢，还是三步呢，究竟跳几步才是最优呢？ 其实跳几步无所谓，关键在于可跳的覆盖范围！ ...

题目一： 要清楚两点： 只有一只股票！ 当前只有买股票或者卖股票的操作 想获得利润至少要两天为一个交易单元。 #贪心算法 这道题目可能我们只会想，选一个低的买入，在选个高的...

题目三： 解题思路： 贪心解法 贪心贪的是哪里呢？ 如果 -2 1 在一起，计算起点的时候，一定是从1开始计算，因为负数只会拉低总和，这就是贪心贪的地方！ 局部最优：当前“...

题目二： 解法一：（贪心算法） 用示例二来举例，如图所示： 局部最优：删除单调坡度上的节点（不包括单调坡度两端的节点），那么这个坡度就可以有两个局部峰值。 整体最优：整个序...

题目一： 为了满足更多的小孩，就不要造成饼干尺寸的浪费。 大尺寸的饼干既可以满足胃口大的孩子也可以满足胃口小的孩子，那么就应该优先满足胃口大的。 这里的局部最优就是大饼干喂...

题目三： 完整代码： 本题中棋盘的每一个位置都要放一个数字，并检查数字是否合法，解数独的树形结构要比N皇后更宽更深。 一个for循环遍历棋盘的行，一个for循环遍历棋盘的列...

题目二： 解题思路： 首先来看一下皇后们的约束条件： 不能同行 不能同列 不能同斜线 确定完约束条件，来看看究竟要怎么去搜索皇后们的位置，其实搜索皇后的位置，可以抽象为一棵...

题目一： 直接看代码： 总结 这道题主要学习一下如何使用map建立这样复杂的映射关系，逻辑更加清晰了。...

题目三： 这道题目和46.全排列 (opens new window)的区别在与给定一个可包含重复数字的序列，要返回所有不重复的全排列。 这里又涉及到去重了。 去重一定要对...

题目二： 解法一： 回溯三部曲 递归函数参数 首先排列是有序的，也就是说 [1,2] 和 [2,1] 是两个集合，这和之前分析的子集以及组合所不同的地方。 可以看出元素1在...

题目一： 解题思路：这个题自己没写出来，但是整体思路不太行。这个题主要就是要在于递增序列以及不同的递增序列。 递增序列，不能直接对其排序，遍历的时候，如果当前元素小于pat...

题目三： 解法一：（回溯） 解题思路： 理解“树层去重”和“树枝去重”非常重要同一树层上重复取2 就要过滤掉，同一树枝上就可以重复取2，因为同一树枝上元素的集合才是唯一子集...

题目二： 如果把 子集问题、组合问题、分割问题都抽象为一棵树的话，那么组合问题和分割问题都是收集树的叶子节点，而子集问题是找树的所有节点！ 其实子集也是一种组合问题，因为它...

题目一： 解法一：（回溯） 解题思路：其实只要意识到这是切割问题，切割问题就可以使用回溯搜索法把所有可能性搜出来 回溯三部曲 递归参数 在131.分割回文串 (opens ...

题目三： 解法一：（回溯） 解题思路：其实切割问题类似组合问题。 例如对于字符串abcdef： 组合问题：选取一个a之后，在bcdef中再去选取第二个，选取b之后在cdef...

题目二： 解法一：（回溯） 解题思路：这道题，主要就是要去除重复的结果组合，参考代码随想录。 这个题的“去重”，主要是同一树层维度上的去重，而不是同一树枝维度上的去重。 但...