道路標識-53.Maximum Subarray
質問する
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.
A subarray is a contiguous part of an array.
に答える
これは,与えられた配列の中で最も大きなサブ配列の和を求める問題である.そのために、以下の点を考えました.
コード#コード#
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
answer = nums[0]
for i in range(1, len(nums)):
nums[i] = max(nums[i], nums[i] + nums[i-1])
answer = max(nums[i], answer)
return answer
Reference
この問題について(道路標識-53.Maximum Subarray), 我々は、より多くの情報をここで見つけました https://velog.io/@ddaynew365/53.-Maximum-Subarrayテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol