----------------------------------------------本題鏈結----------------------------------------------
給定乙個陣列arr，返回子陣列的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子陣列中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.
題目保證沒有全為負數的資料
[要求]
時間複雜度為o(n)，空間複雜度為o(1)
輸入
[1, -2, 3, 5, -2, 6, -1]
返回值12
從容器第二個元素開始遍歷，判斷當前數與前乙個數之和與當前數之間哪個較大，把大的數賦值給當前位置，遍歷一遍之後最大累計和就在容器末尾，以此分而治之，分治法解該題非常合適。判斷異常情況其實意思就是就是把符合當前條件的累加和向右推，一旦發現累加後還不如當前值，那麼前面所有資料就可以放棄了。
分治法，判斷當前數與前乙個數之和與當前數之間哪個較大
輸出結果
public
class
solution
return arr[arr.length-1]
;}}
牛客題霸 研發 NC127 最長公共子串
本題鏈結 給定兩個字串str1和str2,輸出兩個字串的最長公共子串，如果最長公共子串為空，輸出 1。輸入 1ab2345cd 12345ef 返回值 2345 動態規劃問題 假設兩個字串長度為n m，具體分析其問題 最優子結構 如果知道 n 1 m 1 長度字串的最長公共子串s，則 n m 長度字...
牛客題霸 研發 NC93 設計LRU快取結構
本題鏈結 設計lru快取結構，該結構在構造時確定大小，假設大小為k，並有如下兩個功能 set key,value 將記錄 key,value 插入該結構 get key 返回key對應的value值 要求 set和get方法的時間複雜度為o 1 某個key的set或get操作一旦發生，認為這個key...
牛客題霸 NC52 括號序列題解
時間限制 c c 1秒，其他語言2秒 空間限制 c c 64m，其他語言128m 熱度指數 42867 本題知識點 棧字串 給出乙個僅包含字元 和 的字串，判斷給出的字串是否是合法的括號序列 括號必須以正確的順序關閉，和 都是合法的括號序列，但 和 不合法。示例1 複製 複製 false false...