首先 問題:
給定一個整數陣列 nums ,找到一個具有最大和的連續子陣列(子陣列最少包含一個元素),回傳其最大和,
解決方法就是當前i 數值 選或者不選
public static int maxSubArray(int[] nums) {
int len = nums.length;
int dp[] = new int[len];
dp[0] = nums[0];
int res = dp[0];
for (int i = 1; i < len; i++) {
dp[i] = Math.max(nums[i],dp[i-1]+nums[i]);
res = Math.max(dp[i],res);
}
return res;
}
頭腦要清醒 在閑暇時候刷題哦 該寫業務還是要寫業務

轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/356743.html
標籤:其他
