39.组合总和 思路: 1.确定回溯函数参数:定义全局遍历存放res集合和单个path,还需要 candidates数组 targetSum(int)...
122.买卖股票的最佳时机II 贪心算法 思路: 把利润分解为每天为单位的维度,而不是从0天到第3天整体去考虑! 那么根据prices可以得到每天...
332.重新安排行程 思路: 1.确定回溯函数参数:定义全局遍历存放path, 2.终止条件:遍历完所有路径,机场个数,如果...
491.递增子序列 思路: 1.确定回溯函数参数:定义全局遍历存放res集合和单个path,还需要 nums数组 startindex(int)为下...
93.复原IP地址 思路: 1.确定回溯函数参数:定义全局遍历存放res集合和单个path,还需要 s字符 startindex(int)为下一...
题目 用两个栈实现一个队列。 队列、栈是一类,都是抽象模型 数组、链表是一类,都是具体实现 队列 逻辑结构,抽象模型,可以用任...
动态规划 一、回文子串 思路 实现代码 二、最长回文子序列 思路 实现代码 (希望自己能总结出做过的动态规划题!要开始回顾之前刷...
动态规划终于要刷完了!虽然动规五部曲已经烂熟,也刷了有二三十题经典的动态规划题,但是自己实际做题时未必能用的很好,一方面是...
860.柠檬水找零 很简单的一题,完全是常识题 class Solution { public:bool lemonadeChange(vector<int>& bills) {unordered_map<int,in...