LeetCode1013。アレイは、三等分(Java実装)に分割され

class Solution1013 {
    public boolean canThreePartsEqualSum(int[] A) {
        int sum=0;
        for(int num:A){
            sum+=num;
        }
        int key=sum/3;
        int group=0;
        for(int i=0;i<A.length;i++){
            key-=A[i];
            if(key==0){
                group++;
                key=sum/3;
            }
        }
        return group==3;
    }
}

 

公開された31元の記事 ウォンの賞賛1 ビュー1258

おすすめ

転載: blog.csdn.net/qq_45824565/article/details/104461288
おすすめ