說實話，這不是自己寫的。
和自己開始寫的很接近，可我解決不了在不增加時間複雜度的基礎上判斷負數temp加上下乙個數變為正，看了別人的偽碼，我想複雜了。
這確實是一道面試題。嘆。
時間記錄日誌表：
日期開始時間
結束時間
中斷時間
淨時間活動
備註3.20
17:00
21:30
30min4程式設計
課上已構思
3.23
10:20
10.55
035min
整理周活動總結表：
日期/任務
聽課程式設計
閱讀課本
課外活動
日總結週日00
200200
周一
2000
0120
320周二
4000
0535
週三100
0240
340周四
30030
0330
周五300
2400
100400週六0
0120
120周總結
1300
2700
7802350
缺陷記錄日誌：
日期編號
型別引入階段
排除階段
修復時間
修復缺陷
3.20120
編碼編譯
120min
temp變為正的最後乙個正數
子陣列最大和
看到的乙個面試題。有很多人已經寫過，在此記下，明天給出拓展。題目 輸入乙個整型陣列，陣列裡有正數也有負數，陣列中連續的乙個或多個整數組成為子陣列，求有最大和的子陣列。要求 時間複雜度o n 如下 include using namespace std int main void int size s...
子陣列最大和
設sum i 為以第i個元素結尾且和最大的連續子陣列。假設對於元素i，所有以它前面的元素結尾的子陣列的長度都已經求得，那麼以第i個元素結尾且和最大的連續子陣列實際上，要麼是以第i 1個元素結尾且和最大的連續子陣列加上這個元素，要麼是只包含第i個元素，即sum i max sum i 1 a i a ...
子陣列最大和
思路 隨機產生5個數存在陣列a裡，定義陣列b來儲存子陣列的和，求和先求以第乙個隨機數開頭的所有情況，再求以第二個數開頭的所有情況，以此類推，例如 隨機數為1,2,3,4,5 先求 1,2,3,4,5 1,2,3,4 1,2,3 1,2這幾個子陣列的和，然後繼續求 2,3,4,5 2,3,4 2,3以...