解題思路：從小到大排序甜度，依次累加并判斷是否超甜就可以獲得可吃最多糖果數(shù) 1、將所有甜度進行排序；2、設(shè)置數(shù)組a[51]裝甜度，設(shè)置甜度累加和糖果數(shù)累加變量：sum、g；3...
發(fā)簡信
IP屬地：湖南
-
2019-03-27 1802巧克力甜度 -
2018-08-28思路：題中給定的的數(shù)組是已經(jīng)排序好的，采用雙指針在頭尾指向，進行遍歷，每次將指針?biāo)鶎?yīng)的元素相加，與目標(biāo)數(shù)比較，相等則將指針+1，賦值到新定義的數(shù)組中，元素和大于目標(biāo)數(shù)（需要...
-
2018-08-24思路：類似游戲：最快找出目標(biāo)數(shù)（從中間開始比較目標(biāo)數(shù)，每次將范圍減半，直至找出目標(biāo)數(shù)）定義三個指針分別指向頭尾中間，當(dāng)頭指針大于或等于尾指針時進入循環(huán)，循環(huán)中設(shè)置中間指針，并...
-
（三指針合并數(shù)組）LeetCode的題目88. 合并兩個有序數(shù)組思路：定義指針i指向數(shù)組1有效值最后一位（m），指針j指向數(shù)組2有效值最后一位（n），指針k指向數(shù)組1的最后一位（m+n）。將兩個數(shù)組從最后一位有效值開始比較，將較大的元素放...
-
-
（動態(tài)規(guī)劃 ）leetcode的題目 53.最大子序和思路：定義一個dp數(shù)組用于存放子序和，res變量用于存放子序和最大值。dp數(shù)組的第一位等于給定數(shù)組第一位，從第二位開始遍歷：先看看dp前一位置是否大于0，大于0則dp中前一個...
-
（動態(tài)規(guī)劃 動態(tài)找出最大差距）leetcode的題目 121.買賣股票的最佳時機思路：設(shè)置min和max變量，每次遍歷都檢查一下min，如果當(dāng)前值比min小，則置換min，所以min中存放的是從開頭到當(dāng)前位置的全部數(shù)據(jù)的最小值，并檢查max（存放最大差距...
-
（動態(tài)規(guī)劃 斐波那契數(shù)列）leetcode題目 70.爬樓梯思路：通過對各階次數(shù)分析可以看出符合斐波那契數(shù)列：1 1 2 3 5 8 13 。。。即當(dāng)前數(shù)是前兩數(shù)之和。所以第一二階直接賦值，從第三階開始，將前兩數(shù)之和作為結(jié)果。
-
(在字符串中尋找另一個字符串并返回其開始位置find（），字符串的裁剪substrate（）)leetcode題目14.最長公共前綴思路：定義字符串s內(nèi)容為容器中第一個字符串（原因：根據(jù)題目要求前綴是公共的，所以前綴的最大長度為容器中第一個字符串的長度），從第二字符串開始，那個字符串中都要執(zhí)行以下操作：在...
-
（將數(shù)值變?yōu)樽址?，根?jù)循環(huán)次數(shù)改變字符串內(nèi)容） leetcode題目 38.報數(shù)思路：定義第一層字符串str和新字符串用于更新，前自負(fù)用于比較（初值為.），cnt用于統(tǒng)計字符出現(xiàn)次數(shù)。根據(jù)輸入的次數(shù)進行循環(huán)，每次循環(huán)創(chuàng)造該行字符串：如果當(dāng)前是第一個字符或...
-
（數(shù)組下標(biāo)使用,類似指針）leetcode的題目28. 實現(xiàn)strStr()實現(xiàn)strStr()函數(shù)。 給定一個haystack 字符串和一個 needle 字符串，在 haystack 字符串中找出 needle 字符串出現(xiàn)的第一個位置 (從0開始...
-
（int數(shù)組溢出）leetcode的題目思路：定義sign代表符號位默認(rèn)是1，flag代表數(shù)字位的開始下標(biāo)。遍歷字符串，找出第一個符合條件（+、-、數(shù)字）的元素下標(biāo)；判斷該下標(biāo)元素是符號還是數(shù)字，如果是符號，則將s...
-
大寫變小寫（a+=32）125. 驗證回文串給定一個字符串，驗證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。 說明：本題中，我們將空字符串定義為有效的回文串。 示例 1: 輸入: "A man, a p...
-
（26int數(shù)組與map）leetcode的題目242. 有效的字母異位詞 給定兩個字符串 s 和 t ，編寫一個函數(shù)來判斷 t 是否是 s 的一個字母異位詞。 示例1: 輸入: s = "anagram", t = "n...
-
（map）leetcode的題目387. 字符串中的第一個唯一字符給定一個字符串，找到它的第一個不重復(fù)的字符，并返回它的索引。如果不存在，則返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode"...
-
leetcode的題目344. 反轉(zhuǎn)字符串
請編寫一個函數(shù)，其功能是將輸入的字符串反轉(zhuǎn)過來。 示例： 輸入：s = "hello"返回："olleh" 我的思路：新建一個字符串，遍歷次數(shù)為原字符串元素個數(shù)，從原字符串最...
-
leetcode的題目7. 反轉(zhuǎn)整數(shù)給定一個 32 位有符號整數(shù)，將整數(shù)中的數(shù)字進行反轉(zhuǎn)。 思路：1.判斷輸入的數(shù)是否為負(fù)數(shù)，如果是負(fù)數(shù)就取絕對值abs（）變?yōu)檎龜?shù)；2.通過按位取余取個位上的數(shù)以及使用除法將個...
-
leetcode的題目48. 旋轉(zhuǎn)圖像
給定一個n×n的二維矩陣表示一個圖像。 將圖像順時針旋轉(zhuǎn) 90 度。 說明：你必須在原地旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉(zhuǎn)圖像。 思路...
-
leetcode的題目36. 有效的數(shù)獨判斷一個9x9 的數(shù)獨是否有效。只需要根據(jù)以下規(guī)則，驗證已經(jīng)填入的數(shù)字是否有效即可。 數(shù)字1-9在每一行只能出現(xiàn)一次。 數(shù)字1-9在每一列只能出現(xiàn)一次。 數(shù)字1-9在每一個以...
