题目描述
方法一:直接遍历
- 从前往后遍历,记录下和为sum/3的序列数量,找到3个就返回true
- 遍历完了,依然没有找到3个和为sum/3的序列,返回false
方法二:双指针
- 左指针从左往右找和为sum/3的序列,找到就退出循环,找不到则指针指向最后一个元素
- 同样的,右指针从右往左找和为sum/3的序列,找到就退出循环,找不到则指针指向0号元素
- 最后比较两个指针的位置,若中间还有剩余元素,返回true,否则返回false
BugMaker999 博主文章分类:算法 ©著作权
上一篇:LeetCode拼写单词
前言本系列文章为《leetcode》刷题笔记。题目位置:力扣中国项目位置:我的Github项目题目给你一个整数数组 A,只有可
题目:原题链接(简单)解法时间复杂度空间复杂度执行用时
3妹:2哥,端午节快到了,出去运动运动,我们去爬山怎么样?既可以锻炼身体,又能
【代码】LeetCode---1013. 将数组分成和相等的三个部分(注意判断最后后一个部分不为空的方法)
1013. 将数组分成和相等的三个部分给你一...
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M