Leecode刷題筆記 53 最大子序和

題目要求：給定乙個整數陣列 nums ，找到乙個具有最大和的連續子陣列（子陣列最少包含乙個元素），返回其最大和。

示例:輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。

1、要求子序和的最大值，可以考慮採用動態規劃的思路

2、新建乙個dp陣列，dp[i]表示到下標為i時的子串行最大值。這個最大值，要麼是nums[i]，要麼是dp[i-1]+nums[i]（即i-1下標的最大值與nums[i]之和）

class

solution
int[
]dp=
newint
[nums.length]
;        dp[0]
=nums[0]
;int max=dp[0]
;for
(int i=
1;i)return max;
}}

LeeCode刷題筆記

本來想在leecode題目頁面上做注釋的，結果沒找到位置，只好來這裡了 字串部分 14.最長公共字首 編寫乙個函式來查詢字串陣列中的最長公共字首。示例 1 輸入 flower flow flight 輸出 fl 自己做法 取第乙個string first，然後比較後面每個string的第 i 個元素...

LeeCode刷題筆記 1

1.twosum 從今天開始好好刷題吧 此題用雜湊表即可求解，依題意不必在雜湊表建好之後進行尋找，而是在建表的同時進行尋找 這裡使用了乙個庫 注意即使題目說明了一定會有解，但是函式中還是要在無解的情況下返回乙個值 我的測試 如下 include include includeusing namesp...

LeeCode 刷題總結

嘗試思考10 20分鐘，如果想不到方案就去看答案。補充知識點。easy階段每天12道，medium8道，hard2 4道。優先按照tag做題，總結規律 如果使用了全域性變數，需要在函式入口處初始化一下，否則會有問題。自驗證能過，提交不能過 二叉樹查詢二叉樹的中序遍歷是公升序的。數字奇偶性，奇數只能被...