代码人生

题目二： 思路 这道题目描述很简短，但估计大部分同学看完都是懵懵的状态，这得怎么统计呢？ 关于什么是二叉搜索树，我们之前在讲解二叉树专题的时候已经详细讲解过了，也可以看看这篇二叉树：二叉搜索树登场！ 

题目一： 思路 看到这道题目，都会想拆成两个呢，还是三个呢，还是四个.... 我们来看一下如何使用动规来解决。 #动态规划 动规五部曲，分析如下： 确定dp数组（dp table）以及下标的含义 dp

题目二： 思路 这道题相对于62.不同路径 (opens new window)就是有了障碍。 第一次接触这种题目的同学可能会有点懵，这有障碍了，应该怎么算呢？ 62.不同路径 (opens new

题目一： 深搜 这道题目，刚一看最直观的想法就是用图论里的深搜，来枚举出来有多少种路径。 注意题目中说机器人每次只能向下或者向右移动一步，那么其实机器人走过的路径可以抽象为一棵二叉树，而叶子节点就是终

题目二： 思路 本题大家如果没有接触过的话，会感觉比较难，多举几个例子，就可以发现其规律。 爬到第一层楼梯有一种方法，爬到二层楼梯有两种方法。 那么第一层楼梯再跨两步就到第三层 ，第二层楼梯再跨一步就

题目三： 思路 这道题目可以说是昨天动态规划：爬楼梯 (opens new window)的花费版本。 注意题目描述：每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上

题目一： 动态规划 动规五部曲： 这里我们要用一个一维dp数组来保存递归的结果 确定dp数组以及下标的含义 dp[i]的定义为：第i个数的斐波那契数值是dp[i] 确定递推公式 为什么这是一道非常简单

题目三： 思路 这道题目首先要想，如何放置，才能让摄像头最小的呢？ 从题目中示例，其实可以得到启发，我们发现题目示例中的摄像头都没有放在叶子节点上！ 这是很重要的一个线索，摄像头可以覆盖上中下三层，如

题目二： 思路 本题相对于贪心算法：122.买卖股票的最佳时机II (opens new window)，多添加了一个条件就是手续费。 #贪心算法 在贪心算法：122.买卖股票的最佳时机II (ope

题目一： 暴力解法 题意很简单，那么首先想的就是暴力解法了，来我替大家暴力一波，结果自然是超时！ 贪心算法 题目要求小于等于N的最大单调递增的整数，那么拿一个两位的数字来举例。 例如：98，一旦出现s

题目三： 思路 大家应该都感觉到了，此题一定要排序，那么按照左边界排序，还是右边界排序呢？ 都可以！ 那么我按照左边界排序，排序之后局部最优：每次合并都取最大的右边界，这样就可以合并更多的区间了，整体

题目二： 思路 一想到分割字符串就想到了回溯，但本题其实不用回溯去暴力搜索。 题目要求同一字母最多出现在一个片段中，那么如何把同一个字母的都圈在同一个区间里呢？ 如果没有接触过这种题目的话，还挺有难度

题目一： 解法一：（贪心算法） 解题思路：这个题跟上一个题 用最少数量的箭引爆气球（452）很类似，也是找重合区间，代码稍微改变一下就可以了。代码随想录的题解我还看不懂。

题目三： 思路 如何使用最少的弓箭呢？ 直觉上来看，貌似只射重叠最多的气球，用的弓箭一定最少，那么有没有当前重叠了三个气球，我射两个，留下一个和后面的一起射这样弓箭用的更少的情况呢？ 尝试一下举反例，

题目二： 思路 本题有两个维度，h和k，看到这种题目一定要想如何确定一个维度，然后在按照另一个维度重新排列。 其实如果大家认真做了135. 分发糖果 (opens new window)，就会发现和此

题目一： 解法一：（模拟） 解题思路：这个解法是自己做出来的，可能就是常规暴力解法吧。 先声明一个priceNum数组，记录5美元以及10美元的数量，索引0位置为5美元数量，索引1位置为10美元数量

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

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

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

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