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