給定乙個整數陣列 nums ，找到乙個具有最大和的連續子陣列（子陣列最少包含乙個元素），返回其最大和。
示例:輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。
**思路：**遍歷陣列，用sum表示連續子陣列的和，當sum大於0時，說明當前數字前面若干個連續的數和大於0，對目前的數字有增益，則sum+=nums[i]，若小於0,前面若干數的和小於0，說明對當前的數字沒有增益，sum=math.max(sum,nums[i]），用res儲存其中最大的sum。
public
intmaxsubarray
(int
nums)
return res;
}
每日一題 LeetCode
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...
Leetcode每日一題 179 最大數
給定一組非負整數 nums，重新排列每個數的順序 每個數不可拆分 使之組成乙個最大的整數。注意 輸出結果可能非常大，所以你需要返回乙個字串而不是整數。示例 1 輸入 nums 10,2 輸出 210 示例 2 輸入 nums 3,30,34,5,9 輸出 9534330 示例 3 輸入 nums 1...
LeetCode每日一題（題1028）
最近在刷leetcode每日一題，每次做完之後總能有些收穫，所以想著不如每天寫個部落格記錄一下做的題目的解法以及自己寫的時候問題出在 從先序遍歷還原二叉樹 題目大意 給出乙個字串 1 2 3 4 5 6 7 1代表節點的值，前面的 個數代表節點的深度。如果只有乙個子節點，保證這個節點為左子節點。返回...