leet1262:可被三整除的最大和
程序员文章站
2022-03-15 15:18:13
...
这段代码我确实是一知半解,但是很服这段代码使用了长度为3地dp2迭代之后赋给dp
public static int maxSumDivThree(int[] nums) {
int [] dp = {0,Integer.MIN_VALUE,Integer.MIN_VALUE};
for(int num:nums){
int [] dp2 = new int[3];
for (int i = 0; i <3 ; ++i) {
dp2[(i+num)%3] = Math.max(dp[(i+num)%3],dp[i]+num);
}
dp = dp2;
}
return dp[0];
}