860.柠檬水找零 思路: 设立钱箱count(3,0) 分成三种情况: 1. 5元钞票,count[0]++; 2. 10元钞票, 判断cou...
1005.K次取反后最大化的数组和 思路: 先排序,在循环条件while(k>0&&i<nums.size()&&nums[i]<0)下,num...
122.买卖股票的最佳时机II 思路: 用profit记录每一轮的利益,tempPrice记录手中的价格(假装买入第一天),result记录获得...
贪心算法: 贪心无套路,局部最优推全局最优。 455.分发饼干 思路: 尽量大饼干给大需求 先排序,两个数组都从小到大顺序。用num记录多少个孩...
332.重新安排行程(二刷回看) 思路: 用回溯记录可能的行程,用vector used记录是否使用过,用如下代码判断是否放进path: if(...
491.递增子序列 思路: 这道题不能进行排序,否则会将后面的相同的数放到前面导致增加了数组。不排序但使用之前的去重没法去除非连续的集合。使用最...
93.复原IP地址 思路: 本来没有思路,看了下视频的思路讲解再写的代码 参数: 全局变量: vector result; stringpath...
39. 组合总和 思路: 变量: 全局变量: vector<vector >result; vector path;intsum=0; 函数变量...
216.组合总和III 函数参数: 全局变量:一维数组path,二维数组result, int sum 参数:k,n,starti 终止条件: ...