だから私は最近動的プログラミング(DP)を学んでいて、次の問題に遭遇したとき、私はDPを使用することに決めましたが、私はアルゴリズムの初心者なので、これがDPの有効な例であるかどうかわかりません。
問題:
配列numsが与えられます。配列の実行合計をrunningSum [i] = sum(nums [0]…nums [i])として定義します。numの現在の合計を返します。
Example 1:
Input: nums = [1,2,3,4]
Output: [1,3,6,10]
Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4].
これは私の「DP」ソリューションです。
class Solution {
public int[] runningSum(int[] nums) {
int[] arr = new int[nums.length];
int sum = 0;
for(int i = 0; i < nums.length; i++){
arr[i] = nums[i] + sum;
sum += nums[i];
}
return arr;
}
}
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加