leetcode 我的演算法14：對於每乙個位置的點，其獲得糖的數量的最小值與其旁邊的連續遞減數量的長度有關。因為他要比他旁邊的rating更低的人的糖更多，所以最小的數量是多一，顯然，當他既不比左邊rating值高，也不比右邊的rating值高時，給一顆糖就可以。
class solution
else
}return num;
}};那麼現在對處於第k個位置的孩子，向左邊數，遞減序列的長度為r，顯然，遞減序列結束的地方，就是左右的rating值都不比他低的孩子，給一顆糖就好，所以從左邊來看，這個位置的孩子給r+1顆糖就好。同理，從右邊看，給l+1顆。那麼同時考慮兩邊，顯然是取兩者的最大值就符合條件。如此，便得到了最小的糖果數量。
由於每一步都要尋找最長的遞減序列，所以最壞的情況下，複雜度是o(n^2),當 使用乙個輔助陣列來做記錄時，可免去左邊的查詢，而對右邊的遞減序列，可一次性求出整個遞減序列的值，複雜度可優化為o(n).
LeetCode 14 演算法 最長公共字首（簡單）
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 審題 最長公共字首。思考 暴力法，迴圈遍...
演算法導論（14）
14.1 動態順序統計 順序統計樹 order statistic tree 只是簡單地在每個結點上儲存附加資訊的一顆紅黑樹，使得可以在o logn 時間內確定任何的順序統計量。struct node 查詢具有給定秩的元素，時間複雜度為o logn node osselect node x,int ...
我的家庭私有雲計畫 14
家庭圖書館一直是我的夢想啦，為了笑笑，也為了我自己。既然叫做圖書館，這藏書就不能少咯，我一開始預設的目標是第一期建設藏書至少要20萬冊，再加上一些影音教材之類的什麼，但後來發現這個目標很不靠譜。為啥？首先，我發現電子書和紙質書有很大區別，因此衡量標準不一樣。傳統的圖書館，一般以館藏書籍的冊數作為衡量...