LeetCode 53. Maximum Subarray 最大連續字段和問題

 考察:最大連續字段和問題。html  解決問題時間複雜度:O(n)post 問題隱含條件:若是給出的數集都是負數,那麼最大連續字段和就是,最大的那個負數。spa eg:{-2,-1}  結果應該輸出 -1 而不是 0code int maxSubArray(int* nums, int numsSize) { int maxSum = 0; //維護最大連續字段和 i
相關文章
相關標籤/搜索