LeetCode#1013-将数组分成和相等的三个部分-前缀和-双指针
2021-04-10 17:28
阅读：517
标签：ash src == false info dex 遍历 i+1 解释 运行结果： LeetCode#1013-将数组分成和相等的三个部分-前缀和-双指针 标签：ash src == false info dex 遍历 i+1 解释 原文地址：https://www.cnblogs.com/jifeng0902/p/13365505.html
package shuzu;
import java.util.HashMap;
/*
1013. 将数组分成和相等的三个部分
给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。
形式上，如果可以找出索引 i+1 map=new HashMap();//key为前缀和，i为index
map.put(0,-1);
for(int i=0;imap.get(2*sum_i/3)){
return false;
}
}
return true;
}*/
//双指针
public static boolean canThreePartsEqualSum(int[] A){
int left=0,right=A.length-1,sum=0;
for(int i=0;i
上一篇：C++ 常量
文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：LeetCode#1013-将数组分成和相等的三个部分-前缀和-双指针
文章链接：http://soscw.com/index.php/essay/73892.html
文章标题：LeetCode#1013-将数组分成和相等的三个部分-前缀和-双指针
文章链接：http://soscw.com/index.php/essay/73892.html
评论
亲，登录后才可以留言！