最後一個為有效率的求取最大整數連續和的解法,加上一些補充資料。
課程相關資訊
[連結]:https://lidemy.com/p/alg101-leetcode
Course 106 ~ End (全部一共有 106 Courses)
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
Demo
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
// 1048 function solve(lines){ let arr = [] for(let i=1; i<lines.length;i++){ arr.push(Number(lines[i])) } let max = -Infinity let currentSum = 0 for(let i=0; i<arr.length;i++){ if(arr[i]+currentSum > arr[i]){ currentSum += arr[i] }else{ currentSum = arr[i] } if(currentSum > max){ max = currentSum } } console.log(max) } |
相關文章
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode21
![[筆記] ALG101 – 先別急著寫 LeetCode21 [筆記] ALG101 – 先別急著寫 LeetCode21](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
先前做過的簡單排序法、搜尋數字,改用
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode20
![[筆記] ALG101 – 先別急著寫 LeetCode20 [筆記] ALG101 – 先別急著寫 LeetCode20](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
接著來練習用迴圈的方法來解決陣列最短
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode19
![[筆記] ALG101 – 先別急著寫 LeetCode19 [筆記] ALG101 – 先別急著寫 LeetCode19](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
接下來練習搜尋數字和連續整數和,先從
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode18
![[筆記] ALG101 – 先別急著寫 LeetCode18 [筆記] ALG101 – 先別急著寫 LeetCode18](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
先求有,再求好。這個部分要稍微帶到演
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode17
![[筆記] ALG101 – 先別急著寫 LeetCode17 [筆記] ALG101 – 先別急著寫 LeetCode17](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
接下來的兩題,其核心概念為 N 進位數和
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode16
![[筆記] ALG101 – 先別急著寫 LeetCode16 [筆記] ALG101 – 先別急著寫 LeetCode16](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
國中程度競賽題的實作,其實難度本身不
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode15
![[筆記] ALG101 – 先別急著寫 LeetCode15 [筆記] ALG101 – 先別急著寫 LeetCode15](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
接著要來進行一些國中程度競賽題的挑戰
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode14
![[筆記] ALG101 – 先別急著寫 LeetCode14 [筆記] ALG101 – 先別急著寫 LeetCode14](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
這篇筆記下實作 String.prototype.padEnd, String.p
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode13
![[筆記] ALG101 – 先別急著寫 LeetCode13 [筆記] ALG101 – 先別急著寫 LeetCode13](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
這篇筆記下實作 String.prototype.toLowerCase, Str
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode12
![[筆記] ALG101 – 先別急著寫 LeetCode12 [筆記] ALG101 – 先別急著寫 LeetCode12](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
這篇筆記下實作 Array.prototype.fill, Array.proto
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode11
![[筆記] ALG101 – 先別急著寫 LeetCode11 [筆記] ALG101 – 先別急著寫 LeetCode11](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
更多的練習是必要的,這篇筆記下實作 Arr
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode10
![[筆記] ALG101 – 先別急著寫 LeetCode10 [筆記] ALG101 – 先別急著寫 LeetCode10](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
雖說 JavaScript 已經有不少的內建函式,例
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode9
![[筆記] ALG101 – 先別急著寫 LeetCode9 [筆記] ALG101 – 先別急著寫 LeetCode9](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
到了經典題目的最後了,來練習求出最近
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode8
![[筆記] ALG101 – 先別急著寫 LeetCode8 [筆記] ALG101 – 先別急著寫 LeetCode8](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
繼續更多的練習,來進行加減乘除、迴文
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode7
![[筆記] ALG101 – 先別急著寫 LeetCode7 [筆記] ALG101 – 先別急著寫 LeetCode7](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
在盡可能不使用內建函式的情況下,來判
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode6
![[筆記] ALG101 – 先別急著寫 LeetCode6 [筆記] ALG101 – 先別急著寫 LeetCode6](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
經歷過前幾個單元的準備,總算是要進入
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode5
![[筆記] ALG101 – 先別急著寫 LeetCode5 [筆記] ALG101 – 先別急著寫 LeetCode5](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
這個階段透過實作練習,讓你可以了解到
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode4
![[筆記] ALG101 – 先別急著寫 LeetCode4 [筆記] ALG101 – 先別急著寫 LeetCode4](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
在實際解決題目之前,要先理解平台修改
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode3
![[筆記] ALG101 – 先別急著寫 LeetCode3 [筆記] ALG101 – 先別急著寫 LeetCode3](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
講述空間、時間和範圍型態的限制外,以
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode2
![[筆記] ALG101 – 先別急著寫 LeetCode2 [筆記] ALG101 – 先別急著寫 LeetCode2](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
除了撰寫虛擬碼外,另外一件重要的環節
★全文分享★ [筆記] Lidemy 鋰學院 – 先別急著寫 LeetCode – 1
![[筆記] Lidemy 鋰學院 – 先別急著寫 LeetCode – 1 [筆記] Lidemy 鋰學院 – 先別急著寫 LeetCode – 1](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
近年來想要進行程式人員相關的面試前,
