點此進入最大子陣列題目
點此進入最小子陣列題目
最大子陣列和最小子陣列解題思路和**都是相似的，無非是乙個大於號，乙個小於號。所以主要介紹最大子陣列的解題思路和過程。
解題思路：首先要注意這裡的子陣列是連在一起的，如一組陣列[1,2,3,4,5,6]，[1,2,3]是它的子陣列,但[1,2,5]不是。然後題目要求是求元素和最大的子陣列，這個子陣列只是要求元素是位置是連在一起的，但是數量不是一定的。所以我用了乙個比較簡單的方法，就是將子陣列的數量從1，2，3一直到n順序求子陣列，然後將和最大的數字返回。
解題過程：給定乙個陣列，得到長度l。從一開始迴圈到l，表示陣列長度從一開始；然後迴圈內迴圈，i=i,迴圈到l，求得最大的子陣列和，賦值給max.，最後返回max。
**實現：
int maxsubarray(vector&nums)\\最大子陣列**
} }
return m; }
intminsubarray(vector&nums)\\最小子陣列**
} }
return m; }
注意事項：子陣列位置一定要連在一起；然後這個簡單的題目也沒什麼要注意的，也沒多少坑來坑大家。
個人理解：這道題也只是乙個簡單的貪心演算法，也很適合新手來接觸貪心演算法。
lintcode最大子陣列
最大子陣列 給定乙個整數陣列，找到乙個具有最大和的子陣列，返回其最大和。注意事項 子陣列最少包含乙個數 您在真實的面試中是否遇到過這個題？yes 樣例給出陣列 2,2,3,4,1,2,1,5,3 符合要求的子陣列為 4,1,2,1 其最大和為6 挑戰 要求時間複雜度為o n 標籤 相關題目 分析 這...
LINTCODE 最大子陣列III
lintcode 最大子陣列iii 思路 動態規劃的方法，記mustthelast i j 為在前i個數中分成j段，且第j段必須有第i個數的最大值，notthelast i j 為前i個中分成j段，且第j段不一定含有第i個數的最大值 注意初始化的資料，不能全部初始化為0，不然在全部為負整數以及一些其...
最大子陣列差 LintCode
描述 給定乙個整數陣列，找出兩個不重疊的子陣列a和b，使兩個子陣列和的差的絕對值 sum a sum b 最大。返回這個最大的差值。子陣列最少包含乙個數 樣例 給出陣列 1,2,3,1 返回 6 挑戰 時間複雜度為o n 空間複雜度為o n 思路 構建相應的陣列formax i 表示從nums 0 ...