台风与玫瑰

题目一： 思路 如果对背包问题不都熟悉先看这两篇： 动态规划：关于01背包问题，你该了解这些！(opens new window) 动态规划：关于01背包问题，你该了解这些...

题目一： 01背包问题 背包问题，大家都知道，有N件物品和一个最多能背重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用...

动态规划：关于01背包问题，你该了解这些！（滚动数组） 昨天动态规划：关于01背包问题，你该了解这些！ (opens new window)中是用二维dp数组来讲解01背包...

动态规划：关于01背包问题，你该了解这些！ 对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。 如果这几种背包，分不清，我这里画了一个图，如下...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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