IP屬地：廣東
-
代碼隨想錄第三十五天|860.檸檬水找零、406.根據(jù)身高重建隊(duì)列、452. 用最少數(shù)量的箭引爆氣球
860.檸檬水找零 思路： 設(shè)立錢(qián)箱count(3,0) 分成三種情況： 1. 5元鈔票，count[0]++; 2. 10元鈔票， 判斷cou...
-
代碼隨想錄第三十四天|1005.K次取反后最大化的數(shù)組和、134. 加油站、135. 分發(fā)糖果
1005.K次取反后最大化的數(shù)組和 思路： 先排序，在循環(huán)條件while(k>0&&i<nums.size()&&nums[i]<0)下，num...
-
代碼隨想錄第三十二天|122.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)II 、55. 跳躍游戲、 45.跳躍游戲II
122.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)II 思路： 用profit記錄每一輪的利益，tempPrice記錄手中的價(jià)格（假裝買(mǎi)入第一天），result記錄獲得...
-
代碼隨想錄第三十一天|455.分發(fā)餅干、376. 擺動(dòng)序列、53. 最大子序和
貪心算法： 貪心無(wú)套路，局部最優(yōu)推全局最優(yōu)。 455.分發(fā)餅干 思路： 盡量大餅干給大需求 先排序，兩個(gè)數(shù)組都從小到大順序。用num記錄多少個(gè)孩...
-
代碼隨想錄第三十天|332.重新安排行程、51.N皇后、37.解數(shù)獨(dú)、回溯總結(jié)
332.重新安排行程（二刷回看） 思路： 用回溯記錄可能的行程，用vector used記錄是否使用過(guò),用如下代碼判斷是否放進(jìn)path: if(...
-
代碼隨想錄第二十九天|491.遞增子序列、46.全排列、47.全排列 II
491.遞增子序列 思路： 這道題不能進(jìn)行排序，否則會(huì)將后面的相同的數(shù)放到前面導(dǎo)致增加了數(shù)組。不排序但使用之前的去重沒(méi)法去除非連續(xù)的集合。使用最...
-
代碼隨想錄第二十八天|93.復(fù)原IP地址、78.子集、90.子集II
93.復(fù)原IP地址 思路： 本來(lái)沒(méi)有思路，看了下視頻的思路講解再寫(xiě)的代碼 參數(shù)： 全局變量： vector result; stringpath...
-
代碼隨想錄第二十七天|39. 組合總和、40.組合總和II、131.分割回文串39. 組合總和 思路： 變量： 全局變量： vector<vector >result; vector path；intsum=0; 函數(shù)變量...
-
代碼隨想錄第二十五天|216.組合總和III、17.電話號(hào)碼的字母組合
216.組合總和III 函數(shù)參數(shù)： 全局變量：一維數(shù)組path，二維數(shù)組result, int sum 參數(shù)：k,n,starti 終止條件： ...