天天向上的勋-优快云博客

本题解法很巧妙，大家可以看题思考一下，在看题解给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。从图中可以发现，其实我们需要收集每天的正利润就可以，。那么只收集正利润就是贪心所贪的地方！。

2023-04-03 21:59:59 210

原创贪心算法：455.分发饼干，376. 摆动序列，53. 最大子序和

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。为了满足更多的小孩，就不要造成饼干尺寸的浪费。大尺寸的饼干既可以满足胃口大的孩子也可以满足胃口小的孩子，那么就应该优先满足胃口大的。。

2023-04-03 16:06:45 95

原创回溯算法总结

直接看卡哥总结：https://www.programmercarl.com/%E5%9B%9E%E6%BA%AF%E6%80%BB%E7%BB%93.html#%E7%BB%84%E5%90%88%E9%97%AE%E9%A2%98-2。

2023-04-03 14:14:41 62

原创回溯算法：491.递增子序列，46.全排列，47.全排列 II

本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。这道题主要是nums是有输入顺序的，在一层中出现过得不能算了，还要判断大小关系。

2023-04-03 14:09:47 86

原创回溯算法：93.复原IP地址，78.子集，90.子集II

本期本来是很有难度的，不过大家做完分割回文串之后，本题就容易很多了有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是无效 IP 地址。

2023-04-02 22:49:35 96

原创回溯算法：39. 组合总和，40.组合总和II，131.分割回文串

本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于 startIndex上的控制给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates 中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。一定要注意，组合问题一定不包括重复元素的。

2023-04-02 22:42:43 94