zoukankan      html  css  js  c++  java
  • 力扣第1013题 将数组分成和相等的三部分

    力扣第1013题 将数组分成和相等的三部分

    class Solution {
        public:
        bool canThreePartsEqualSum(vector<int>& A) {
            int sum = accumulate(A.begin(), A.end(), 0);
            if (sum % 3 != 0)
                return false;
            int temp = sum / 3;
            int len = A.size();
            int left = 0, right = len - 1;
            int leftSum = A[left], rightSum = A[right];
            while (left + 1 < right)
            {
                if (leftSum == temp && rightSum == temp)
                {
                    return true;
                }
                if (leftSum != temp)
                {
                    leftSum += A[++left];
                }
                if (rightSum != temp)
                {
                    rightSum += A[--right];
                }
            }
            return false;
        }
    };
    
  • 相关阅读:
    禅道学习(一)
    遍历
    php特性
    jsonRPC
    model
    水仙花数(详细2
    水仙花数(详细1
    递归求n 项和
    poj 1651
    nyist 289
  • 原文地址:https://www.cnblogs.com/woodjay/p/12466315.html
Copyright © 2011-2022 走看看