860.檸檬水找零 思路: 設(shè)立錢箱count(3,0) 分成三種情況: 1. 5元鈔票,count[0]++; 2. 10元鈔票胰挑, 判斷cou...
1005.K次取反后最大化的數(shù)組和 思路: 先排序颅筋,在循環(huán)條件while(k>0&&i<nums.size()&&nums[i]<0)下,num...
122.買賣股票的最佳時(shí)機(jī)II 思路: 用profit記錄每一輪的利益,tempPrice記錄手中的價(jià)格(假裝買入第一天)鬓催,result記錄獲得...
貪心算法: 貪心無套路宇驾,局部最優(yōu)推全局最優(yōu)倍靡。 455.分發(fā)餅干 思路: 盡量大餅干給大需求 先排序,兩個(gè)數(shù)組都從小到大順序课舍。用num記錄多少個(gè)孩...
332.重新安排行程(二刷回看) 思路: 用回溯記錄可能的行程捡需,用vector used記錄是否使用過,用如下代碼判斷是否放進(jìn)path: if(...
491.遞增子序列 思路: 這道題不能進(jìn)行排序栖忠,否則會(huì)將后面的相同的數(shù)放到前面導(dǎo)致增加了數(shù)組。不排序但使用之前的去重沒法去除非連續(xù)的集合。使用最...
93.復(fù)原IP地址 思路: 本來沒有思路,看了下視頻的思路講解再寫的代碼 參數(shù): 全局變量: vector result; stringpath...
39. 組合總和 思路: 變量: 全局變量: vector<vector >result; vector path;intsum=0; 函數(shù)變量...
216.組合總和III 函數(shù)參數(shù): 全局變量:一維數(shù)組path瘸右,二維數(shù)組result, int sum 參數(shù):k,n,starti 終止條件: ...