給定乙個整數陣列 nums ，找到乙個具有最大和的連續子陣列（子陣列最少包含乙個元素），返回其最大和。
example:
input : -2,1,-3,4,-1,2,1,-5,4
output : 6
note : 連續子陣列 [4,-1,2,1] 的和最大，為 6
動態規劃 – 時間複雜度o(n), 空間複雜度o(1)
貪心演算法 – 時間複雜度o(n), 空間複雜度o(1)
分治法 – 時間複雜度o(n), 空間複雜度o(logn)
這個思路是檢視官方題解才了解的，並不是最優的演算法，最優演算法依然是動態規劃，但是並沒有理解透徹，所以就不在這裡做不準確的解釋了。詳細內容請到leetcode官方題解中學習。
思路1**
public
class
solution2
max = math.
max(nums[i]
, max)
;// 確定目前為止的最大值
}return max;
}}
public
class
solution
return max;
}}
LeetCode精選TOP面試題169 多數元素
給定乙個大小為 n 的陣列，找到其中的多數元素。多數元素是指在陣列 現次數大於 n 2 的元素。陣列是非空的，並且給定的陣列總是存在多數元素。示例 1 輸入 3 2,3 輸出 3示例 2 輸入 2 2,1 1,1 2,2 輸出 2根據題目描述，給定的陣列總是存在多數元素，而多數元素的定義指在陣列 現...
LeeCode精選top面試題
思路 巧用進製變數 if 1 include include using namespace std listgetrevalue listll,listlr if iterlr lr.end int sum iterll iterlr carry 10 lres.emplace back sum ...
LeetCode題解精選（二）
69 x的平方根 方法彙總，這篇部落格寫的不錯，其實記住牛頓迭代和二分就行 此處貼上牛頓迭代的遞迴方法和迭代方法，不過個人感覺此處有些不恰當，就是浮點數的比較不宜使用 應該定義乙個精度eps 1e 6，做差比較fabs 絕對值 與eps大小 class solution public double ...