[アルゴリズム]最大サブ配列

2790 ワード

Pythonアルゴリズムインタビューアルゴリズム#アルゴリズム# DP テキストリンク

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

        return max(dp)

dp配列を作成し、上に展開します.これはdp[i]=iを考慮した場合の最大の和である.これまでの負数であれば、dp[i-1]を追加する必要はありません.

Reference

この問題について([アルゴリズム]最大サブ配列), 我々は、より多くの情報をここで見つけました https://velog.io/@injoon2019/알고리즘-최대-서브-배열

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

回答:どのようにネストを使用して弾性検索インデックス内の既存のドキュメントを更新しますか?返信:どのようにネストを使用して弾性検索インデックス内の既存のドキュメントを更新しますか?

Dagger 2学習ノート1