关注
第二道很明显用双指针更简单一点吧,i指向第一个数,j指向最后一个数,两边往中间移就好了,写了一下,这么写的好处是不用讨论你博客中写的那些特殊情况,都包含在这段代码里了,按我的逻辑是没有问题的,有问题的话请指教! def equal_3(arr):
# 判断特殊输入
if not arr or len(arr) < 3:
return False
left = 0 # 表示分成三组之后,第一组的最后元素的下标
right = len(arr) - 1 # 表示分成三组之后,第三组的第一个元素下标
sum_l = arr[0] # 第一组的和
sum_r = arr[len(arr) - 1] #第三组的和
# 当最后left=right时,必然不存在满足的分法
while left < right:
# 如果第一组的和小于第三组,left右移,sum_l增加;如果第一组的和大于第三组,right左移,sum_r增加
# 相等的情况时就判断中间的那组和是否和这两组和相同,相同则返回True,不同的话因为可能会存在[1,2,3,6,3,1,2]
# 这种情况,所有左右指针同时移
if sum_l < sum_r:
left += 1
sum_l += arr[left]
elif sum_l > sum_r:
right -= 1
sum_r += arr[right]
else:
if sum(arr[left+1:right]) == sum_l:
return True
else:
left += 1
sum_l += arr[left]
right -= 1
sum_r += arr[right]
return False
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
分享
09-09 23:52
湖南软件职业学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
31909次浏览 255人参与
# 你的国庆怎么过 #
25536次浏览 236人参与
# 为了求职,我做过的疯狂伪装 #
15617次浏览 351人参与
# 十一假期一定要干的事 #
16324次浏览 133人参与
# 职场破冰,你们都聊什么? #
9147次浏览 82人参与
# 水滴求职进展汇总 #
4781次浏览 24人参与
# 晒晒你的中秋福利 #
16764次浏览 128人参与
# 工作压力大怎么缓解 #
106224次浏览 1064人参与
# bilibili求职进展汇总 #
95323次浏览 848人参与
# 聊聊这家公司值得去吗 #
567533次浏览 3754人参与
# 你面试被问到过哪些不会的问题? #
28725次浏览 920人参与
# 宣讲会你有哪些意向不到的收获 #
2657次浏览 28人参与
# 机械人春招想让哪家公司来捞你? #
358436次浏览 3113人参与
# 机械制造岗投递时间线 #
26839次浏览 371人参与
# 机械笔面试考察这些知识点 #
11339次浏览 96人参与
# 秋招的嫡长offer #
39241次浏览 350人参与
# 你的公司给实习生发中秋礼物吗 #
3315次浏览 35人参与
# 电网笔面经互助 #
47675次浏览 432人参与
# 百度秋招提前批进度 #
153131次浏览 1785人参与
# 大家实习每天都在干啥 #
89988次浏览 518人参与