Leetcode之N-Sum问题

雨点打透心脏的1/2处 2022-11-15 11:47 16阅读 0赞

class Solution {
        public boolean canThreePartsEqualSum(int[] arr) {
    
            int n = 3;
    
            if (arr.length <= 0) {
                return false;
            }
    
            if (isThreeMultiple(arr, n)) {
                int average = getAverage(arr, n);
                return isDivideThreePart(arr, average, n);
            }else {
                return false;
            }
    
        }
    
        /**
         * 判断是否是n的倍数
         */
        public boolean isThreeMultiple(int[] arr, int n) {
            int sum = 0;
            for (int i = 0; i < arr.length; i++) {
                sum += arr[i];
            }
    
            if (sum%n == 0) {
                return true;
            }else {
                return false;
            }
        }
    
        /**
         * 获取平均值
         */
        public int getAverage(int[] arr, int n) {
            int sum = 0;
    
            for (int i = 0; i < arr.length; i++) {
                sum += arr[i];
            }
    
            return sum/n;
        }
    
        /**
         * 判断数组是否可以分为n部分
         */
        public boolean isDivideThreePart(int[] arr, int average, int n) {
            int flag = 0;
            int sum = 0;
            for(int i = 0; i < arr.length; i++) {
                sum += arr[i];
                if (sum == average) {
                    flag++;
                    sum = 0;
                }
            }
    
            return flag >= n;
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 之盛水问题

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTcz

迈不过友情╰/ 2023年02月13日 08:56/ 0 赞/ 7 阅读

相关 LeetCode高级算法之设计问题

[146. LRU Cache][] 设计一个LRU机制的缓存，要求获取key 和设置key的时间复杂度为常数级别，并且要将最近使用过的key的权重调整，首先想到要

我不是女神ヾ/ 2022年12月28日 07:29/ 0 赞/ 92 阅读

相关 Leetcode之N-Sum问题

class Solution { public boolean canThreePartsEqualSum(int[] arr) {

雨点打透心脏的1/2处/ 2022年11月15日 11:47/ 0 赞/ 17 阅读

相关 nSum问题解法集合

/ 2Sum问题输入一个数组nums和一个整数target，可以保证数组中存在两个数的和为target，返回所有和为target的元素对。 / publi

痛定思痛。/ 2022年10月30日 01:23/ 0 赞/ 135 阅读

相关 LeetCode之ThreeSum

题目： Given an array S of n integers, are there elements a,b,c in S such that a + b + c

拼搏现实的明天。/ 2022年08月05日 02:14/ 0 赞/ 40 阅读

相关 LeetCode之TwoSum

描述: Given an array of integers, find two numbers such that they add up to a specific t

灰太狼/ 2022年08月05日 01:28/ 0 赞/ 180 阅读

相关 LeetCode之RemoveElement

题目： Given an array and a value, remove all instances of that value in place and retur

末蓝、/ 2022年08月02日 11:43/ 0 赞/ 38 阅读

相关 leetcode之Permutations问题

include<vector> include<iostream> using namespace std; class Soluti

蔚落/ 2022年07月11日 12:06/ 0 赞/ 101 阅读

相关 nSum系列题目总结

1、Two Sum 原题地址：[https://leetcode.com/problems/two-sum/description/][https_leetcode.com_

超、凢脫俗/ 2022年06月08日 11:28/ 0 赞/ 157 阅读

相关 leetcode之wordsearch

Problem Given a 2D board and a word, find if the word exists in the grid. The word c

客官°小女子只卖身不卖艺/ 2022年06月03日 08:22/ 0 赞/ 74 阅读