![240](https://cdn2.jianshu.io/assets/default_avatar/2-9636b13945b9ccf345bc98d0d81074eb.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
解題思路:從小到大排序甜度磷斧,依次累加并判斷是否超甜就可以獲得可吃最多糖果數(shù) 1、將所有甜度進行排序拆祈;2、設(shè)置數(shù)組a[51]裝甜度倘感,設(shè)置甜度累加和...
思路:題中給定的的數(shù)組是已經(jīng)排序好的,采用雙指針在頭尾指向咙咽,進行遍歷老玛,每次將指針?biāo)鶎?yīng)的元素相加,與目標(biāo)數(shù)比較钧敞,相等則將指針+1蜡豹,賦值到新定義的...
思路:類似游戲:最快找出目標(biāo)數(shù)(從中間開始比較目標(biāo)數(shù),每次將范圍減半溉苛,直至找出目標(biāo)數(shù))定義三個指針分別指向頭尾中間镜廉,當(dāng)頭指針大于或等于尾指針時進...
思路:定義指針i指向數(shù)組1有效值最后一位(m),指針j指向數(shù)組2有效值最后一位(n)愚战,指針k指向數(shù)組1的最后一位(m+n)娇唯。將兩個數(shù)組從最后一位...
思路:定義一個dp數(shù)組用于存放子序和,res變量用于存放子序和最大值寂玲。dp數(shù)組的第一位等于給定數(shù)組第一位塔插,從第二位開始遍歷:先看看dp前一位置是...
思路:設(shè)置min和max變量,每次遍歷都檢查一下min拓哟,如果當(dāng)前值比min小想许,則置換min,所以min中存放的是從開頭到當(dāng)前位置的全部數(shù)據(jù)的最小...
思路:通過對各階次數(shù)分析可以看出符合斐波那契數(shù)列:1 1 2 3 5 8 13 断序。流纹。。即當(dāng)前數(shù)是前兩數(shù)之和违诗。所以第一二階直接賦值漱凝,從第三階開始,...
思路:定義字符串s內(nèi)容為容器中第一個字符串(原因:根據(jù)題目要求前綴是公共的碉哑,所以前綴的最大長度為容器中第一個字符串的長度)挚币,從第二字符串開始,那...