LeetCode - Maximum Subarray
質問する
リンクテキスト
海外で何回も解决されていると闻いたので、Easy段阶の问题を解いてみました.これは,最大部分の統合問題が,資料構造課で学んだ問題である.
コード#コード#
class Solution:
def maxSubArray(self, nums:list) -> int:
mxSum = 0
sum = 0
for i in nums:
if sum+i > 0:
sum += i
else:
sum = 0
mxSum = max(mxSum, sum)
if mxSum == 0:
return max(nums)
return mxSum
ツリーコードは、classをコミットしてメソッドを実装する方法です.配列に[2,1,3,4,1,2,1,-5,4]が与えられた場合、コードは以下のように動作する.
class Solution:
def maxSubArray(self, nums:list) -> int:
mxSum = 0
sum = 0
for i in nums:
if sum+i > 0:
sum += i
else:
sum = 0
mxSum = max(mxSum, sum)
if mxSum == 0:
return max(nums)
return mxSum
Reference
この問題について(LeetCode - Maximum Subarray), 我々は、より多くの情報をここで見つけました https://velog.io/@deankang97/LeetCode-Maximum-Subarrayテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol