find the contiguous subarray within an array (containing at least one number) which has the largest sum.
for example, given the array[-2,1,-3,4,-1,2,1,-5,4],
the contiguous subarray[4,-1,2,1]has the largest sum =6.
剛開始做動態規劃的題目，感覺一頭霧水，根本無從下手。就開始從網上找答案，找到了很多，但是有乙個很簡潔的。
自認為是很簡潔高效的一段**，但是理解起來可能有難度。
下面這段**的複雜度是o(n),主要思想就是定義兩個變數res和cursum，其中res儲存最終要返回的結果，即最大的子陣列之和，cursum初始值為0，每遍歷乙個數字num，比較cursum + num和num中的較大值存入cursum，然後再把res和cursum中的較大值存入res，以此類推直到遍歷完整個陣列，可得到最大子陣列的值存在res中
第十周周小結
2.本次工作任務 本週老師沒有明確的給每個團隊留這週的作業，因為每個團隊的專案進入到了開發階段，老師只是要求每個團隊每天必須有要有明確的任務，提交量和團隊內部每日例會總結上傳到碼雲倉庫，助教每天每天進入倉庫檢視，他們專案倉庫的提交結果並進行點評和打分。我負責的團隊 web5組，web8組，web9組...
第十周總結
這周一開始說的是要考試，但是最後又說等通知，所以就有時間複習了，要是真的這周考試那就涼涼了。之前學的有的忘了，有的是根本都不會，反正都得從頭開始看。這周講課的時候我看了看講課表，嗯，下下個星期就到我了。下個星期又要考試，所以說還是考試重要，講課先放到一邊，等考試過了再說，畢竟考的那兩門都挺難的。不過...
第十周題解
class solution else if p index p.length p.charat p index else if sstart 1 else s中的字元都判斷完畢，則認為s為空，此時需要p為空或者p中只剩下星號的時候，才能成功匹配。如果p中剩餘的都是 則可以移除剩餘的 while p...