leetcode 927. Three Equal Parts | 927. 三等分（Java）

题目

https://leetcode.com/problems/three-equal-parts/

题解

不知道为什么是 hard，感觉这道题没有套路（印象中这几道 hard 都没有什么套路，这就是 hard 的原因吗），甚至没有 get 到这题的难点是什么，大概是在考察分析问题的能力吧。

分析完之后，思路很简单。先算总共有多少个 1，就可以分离出右边的部分了。然后根据右边的部分，匹配出左边部分和中间部分。

class Solution {public int[] threeEqualParts(int[] arr) {int leftEnd, midEnd, rightBegin;// 统计每个相同部分中1的个数int count = 0;for (int n : arr)count += n;if (count == 0) return new int[]{0, arr.length - 1};if (count % 3 != 0) return new int[]{-1, -1};count /= 3;// 分离最后一个部分int cnt = 0;int i;for (i = arr.length - 1; cnt < count; i--) {cnt += arr[i];}rightBegin = i + 1;// 分离第一个部分，并验证其与最后一个部分相同i = 0;while (arr[i] != 1) i++;int j = rightBegin;while (j < arr.length) {if (arr[i++] != arr[j++]) return new int[]{-1, -1};}// 分离中间部分，并验证其与最后一个部分相同leftEnd = i - 1;while (arr[i] != 1) i++;j = rightBegin;while (j < arr.length) {if (arr[i++] != arr[j++]) return new int[]{-1, -1};}midEnd = i;return new int[]{leftEnd, midEnd};}
}

leetcode 927. Three Equal Parts | 927. 三等分（Java）相关推荐

LeetCode （12.整数转罗马数字）JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 1 ...
LeetCode（13.罗马数字转整数） JAVA Hashmap
LeetCode(13.罗马数字转整数) JAVA Hashmap 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D ...
LeetCode 09：回文数（Java实现）
LeetCode 09:回文数(Java实现) 题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1:输入: 121 输出: true 示例 2:输 ...
[LeetCode]187. 重复的DNA序列（java实现）暴力 + 哈希
[LeetCode]187. 重复的DNA序列(java实现) 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总结 1. ...
LeetCode每日一题：927. 三等分（困难）数组数学
题目:力扣给定一个由 0 和 1 组成的数组 arr ,将数组分成 3 个非空的部分 ,使得所有这些部分表示相同的二进制值. 如果可以做到,请返回任何 [i, j],其中 i+1 < j,这 ...
[Swift]LeetCode927. 三等分 | Three Equal Parts
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode 416. Partition Equal Subset Sum | 416. 分割等和子集（Java）
题目 https://leetcode.com/problems/partition-equal-subset-sum/ 题解乍一看是背包问题,但不同的是,本题要求结果等于某值,背包要求结果小于某值 ...
LeetCode 674. Longest Continuous Increasing Subsequence--python，Java，C++解法
此题链接:Longest Continuous Increasing Subsequence - LeetCode Given an unsorted array of integers, find ...
LeetCode hard 84. Largest Rectangle in Histogram--python,java 15行,c++ 15行解法
题目地址: Given n non-negative integers representing the histogram's bar height where the width of each ...

leetcode 927. Three Equal Parts | 927. 三等分（Java）

题目

题解

leetcode 927. Three Equal Parts | 927. 三等分（Java）相关推荐

最新文章

热门文章