Day 22：Maximum Subarray (LC #53)

2025 iThome 鐵人賽

自我挑戰組

17th鐵人賽

61 瀏覽

題目理解
我的理解： 給定一個整數陣列 nums，我們要找出「和最大」的連續子陣列，並回傳它的和。
方法
對於每個數字 num，決定是「繼續累加」(currentSum + num) 還是「重新開始」(num)。

心得
這題雖然看起來像動態規劃，但其實本質是一個線性掃描 + 狀態更新的問題。它讓我體會到「動態規劃並不一定要用二維 DP 陣列，有時候一個變數就能記錄狀態」。

系列文

Java × LeetCode-30天日記共 30 篇

0 人訂閱

完整目錄

熱門推薦

{{ item.channelVendor }} | {{ item.webinarstarted }} |

直播中

立即登入留言

參賽組數

902 組

團體組數

37 組

累計文章數

19655 篇

完賽人數

530 人

IT邦幫忙