36篇文章 · 9050字 · 1人關(guān)注
-
2018-08-28思路：題中給定的的數(shù)組是已經(jīng)排序好的，采用雙指針在頭尾指向，進(jìn)行遍歷，每次將指針?biāo)鶎?duì)應(yīng)的元素相加，與目標(biāo)數(shù)比較，相等則將指針+1，賦值到新定義的...
-
2018-08-24思路：類似游戲：最快找出目標(biāo)數(shù)（從中間開始比較目標(biāo)數(shù)，每次將范圍減半，直至找出目標(biāo)數(shù)）定義三個(gè)指針?lè)謩e指向頭尾中間，當(dāng)頭指針大于或等于尾指針時(shí)進(jìn)...
-
（三指針合并數(shù)組）LeetCode的題目88. 合并兩個(gè)有序數(shù)組思路：定義指針i指向數(shù)組1有效值最后一位（m），指針j指向數(shù)組2有效值最后一位（n），指針k指向數(shù)組1的最后一位（m+n）。將兩個(gè)數(shù)組從最后一位...
-
-
（動(dòng)態(tài)規(guī)劃 ）leetcode的題目 53.最大子序和思路：定義一個(gè)dp數(shù)組用于存放子序和，res變量用于存放子序和最大值。dp數(shù)組的第一位等于給定數(shù)組第一位，從第二位開始遍歷：先看看dp前一位置是...
-
（動(dòng)態(tài)規(guī)劃 動(dòng)態(tài)找出最大差距）leetcode的題目 121.買賣股票的最佳時(shí)機(jī)思路：設(shè)置min和max變量，每次遍歷都檢查一下min，如果當(dāng)前值比min小，則置換min，所以min中存放的是從開頭到當(dāng)前位置的全部數(shù)據(jù)的最小...
-
（動(dòng)態(tài)規(guī)劃 斐波那契數(shù)列）leetcode題目 70.爬樓梯思路：通過(guò)對(duì)各階次數(shù)分析可以看出符合斐波那契數(shù)列：1 1 2 3 5 8 13 。。。即當(dāng)前數(shù)是前兩數(shù)之和。所以第一二階直接賦值，從第三階開始，...
-
(在字符串中尋找另一個(gè)字符串并返回其開始位置find（），字符串的裁剪substrate（）)leetcode題目14.最長(zhǎng)公共前綴思路：定義字符串s內(nèi)容為容器中第一個(gè)字符串（原因：根據(jù)題目要求前綴是公共的，所以前綴的最大長(zhǎng)度為容器中第一個(gè)字符串的長(zhǎng)度），從第二字符串開始，那...
-
（將數(shù)值變?yōu)樽址?，根?jù)循環(huán)次數(shù)改變字符串內(nèi)容） leetcode題目 38.報(bào)數(shù)思路：定義第一層字符串str和新字符串用于更新，前自負(fù)用于比較（初值為.），cnt用于統(tǒng)計(jì)字符出現(xiàn)次數(shù)。根據(jù)輸入的次數(shù)進(jìn)行循環(huán)，每次循環(huán)創(chuàng)造該行...
