每天進步一點點，就已經很棒很棒了，堅持堅持，不要太累，拒絕內卷，從每日一練開始，每天十分鐘，快樂生活一輩子！疫情依舊反復，大家帶好口罩啊~ 繼續繼續，來，今天和車神哥一起來提升自己的Python編程和面試能力吧，刷天梯~
放上我拍的Photo吧！
每日推薦一首歌：送你一朵小紅花——趙英俊
以下為我的天梯積分規則：
每日至少一題：一題積分+10分
若多做了一題（或多一種方法解答），則當日積分+20分（+10+10）
若做了三道以上，則從第三題開始算+20分（如：做了三道題則積分-10+10+20=40；做了四道題則積分–10+10+20+20=60）初始分為100分
若差一天沒做題，則扣積分-10分（周六、周日除外注：休息）
堅持！！！
給你一個整數數組 nums ，請你找出一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。
子數組 是數組中的一個連續部分。
示例1：
輸入：nums = [-2,1,-3,4,-1,2,1,-5,4]
輸出：6
解釋：連續子數組 [4,-1,2,1] 的和最大，為 6 。
示例2：
輸入：nums = [1]
輸出：1
示例3：
輸入：nums = [5,4,-1,7,8]
輸出：23
分析：
動態規劃，確定狀態轉移函數，我們只需要將當前的前一個元素的最大子序和是正數，則相加起來；否則將當前元素作為最大子序和。
class Solution: def maxSubArray(self, nums: List[int]) -> int: n = len(nums) dp = [0]*n # dp[i]表示第i個元素的最大子序和 # 邊界條件 dp[0] = nums[0] # 第一個元素的最大子序和為本身 # 遍歷 for i in range(1, n): if dp[i-1] > 0: dp[i] = dp[i-1] + nums[i] # 若上一個數的最大子序和為正數，則相加 else: dp[i] = nums[i] # 若前一個數為負，則當前作為最大子序和 return max(dp)
今天就先到這吧！
作者：力扣 (LeetCode)
鏈接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnumcr/
來源：力扣（LeetCode）
今日得分：+10
總得分：790加油！！！
