suodi

摘要： ##509. 斐波那契数 题目|文章 ####思路 确实数组及其含义 确定递推公式 数组的初始化条件 确定遍历顺序 举例推导dp数组 ####实现 点击查看代码 class Solution { public: int fib(int n) { if(n <= 1) return n; vector 阅读全文

摘要： ##435. 无重叠区间 题目|文章 ####思路 重叠区间题目的思路都是一样的，即先对左区间或者右区间进行排序，再去处理每个不重叠区间的边界问题。 按照左区间从小到大进行排序 当重叠时，更新右边界，结果加一 当不重叠时，同时更新左右边界 ####实现 点击查看代码 public: int eras 阅读全文

摘要： ##860.柠檬水找零 题目|文章 ####思路 这道题看上去很复杂，其实只要把每种情况写下来，答案就已经解决了。 1.收到5 2.收到10 3.收到20 ####实现 点击查看代码 class Solution { public: bool lemonadeChange(vector<int>& 阅读全文

摘要： ##1005.K次取反后最大化的数组和 题目|文章 ####思路 如何让翻转后的数组和最大，就是尽可能的反转绝对值大的负数。当反转次数多余时，不断反转绝对值最小的数。 首先将整个数组按照绝对值的大小从大到小排列 当有反转次数并且为负数时，反转负数 如果反转次数有剩余，那么反转绝对值最小的数，即排序后 阅读全文

摘要： ##122.买卖股票的最佳时机II 题目|文章 ####思路 因为每天都可以将股票买入和卖出，因此，我们可以将买卖时机进行分解。 局部最优：如果当天的利润为正，则加入，如果当天利润为负，则不加入。 整体最优：所有天数的利润综合最大 ####实现 点击查看代码 class Solution { pub 阅读全文

摘要： ##455.分发饼干 题目|文章 ####思路 满足能让最小胃口的孩子吃饱 首先对饼干和胃口值都进行排序 对饼干进行遍历，如果能满足当前孩子的胃口，那么就将结果加1。 ####实现 点击查看代码 class Solution { public: int findContentChildren(vec 阅读全文

摘要： ##491. 递增子序列 题目|文章 ####思路 这个题中不能对这个序列进行重新排序，因此需要用到set进行去重 ####实现 点击查看代码 class Solution { public: vector<vector<int>> findSubsequences(vector<int>& num 阅读全文

摘要： ##93. 复原 IP 地址 题目|文章 ####思路 1.先判断每个部分是不是符合要求 2.如果符合要求则加入path，递归下一层 3.当遍历到字符串末尾，如果有四层，则加入结果，否则直接返回。 ####实现 点击查看代码 class Solution { public: vector<strin 阅读全文

摘要： ##39. 组合总和 题目|文章 ####思路 题目的关键点在于无限制重复选取，那么可以不用去重，只要和sum == target 就可以返回。 ####实现 点击查看代码 class Solution { public: vector<vector<int>> combinationSum(vec 阅读全文

摘要： ##216. 组合总和 III 题目|文章 ####思路 这道题是一道典型的组合问题，套用回溯模板进行考虑。 考虑参数和返回值。 很明显，返回值为void，参数包括n,k。因为要判断相加之和，需要一个参数sum记录当前组合的总和，此外我们还需要一个参数startIndex来控制回溯。 void ba 阅读全文