スポンサーリンク

【LeetCode】1480. Running Sum of 1d Array 解答・解説【Python】

スポンサーリンク
スポンサーリンク
この記事は約2分で読めます。

 

問題

原文

Given an array nums. We define a running sum of an array as runningSum[i] = sum(nums[0]…nums[i]).

Return the running sum of nums.

 

Example 1:

Example 2:

 

内容

配列numsが与えられます。配列runningSumを以下の通り定義します。

→runningSumのi番目の要素はnum[0]からnums[i]までの合計値

配列numsのrunningSumを返してください。

 

 

※正しくない可能性があります。

 

解答

解答1:Python

配列answerが問題文で言うrunningSum。numsと同じ数だけ要素を0にして用意する。

numsをfor文で一巡走査し、i番目のanswerの要素を、i番目までのnumsの要素の合計に変更する。

 

 

解答2:Python

配列answerにnumsの1番目の要素だけを入れて用意する。

for文でnumsの2番目から最後の要素まで一巡走査し、

その中でanswerのi-1番目までの要素とnumsのi番目の要素の合計をanswerのi番目の要素として追加する。

 

 

メモ・参考・感想

 

 

 

前:1491. Average Salary Excluding the Minimum and Maximum Salary

次:724. Find Pivot Index

LeetCode 解答・解説記事一覧

コメント