More than 3 years have passed since last update.

サブ配列の最大値抽出（最大部分配列）

Python
サブ配列

Posted at 2021-01-23

趣旨

以前、転職活動のコーディングテストで
最大部分配列をreturnで返す問題を出題されたため
pythonで書いてみました。

python

def maxSubArray(self, nums: List[int]) -> int:
    dp = [0 for _ in range(len(nums))]
    dp[0] = nums[0]
    for i in range(1, len(nums)):
        dp[i] = max(dp[i-1]+nums[i], nums[i])
    return max(dp)

You get articles that match your needs
You can efficiently read back useful information
You can use dark theme

What you can do with signing up