欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leet1262:可被三整除的最大和

程序员文章站 2022-03-15 15:18:13
...

leet1262:可被三整除的最大和

这段代码我确实是一知半解,但是很服这段代码使用了长度为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];
}
相关标签: leet动态规划