关注
第二道很明显用双指针更简单一点吧,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
相关推荐
点赞 评论 收藏
分享
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
11-15 15:30
泉州信息工程学院 图像识别 点赞 评论 收藏
分享
牛客热帖
正在热议
# 晒一晒我的offer #
9710125次浏览 104838人参与
# 应届生被毁约被毁意向了怎么办 #
24459次浏览 232人参与
# 北方华创开奖 #
21232次浏览 244人参与
# 地方国企笔面经互助 #
2063次浏览 6人参与
# 查收我的offer竞争力报告 #
13702次浏览 192人参与
# 机械应届生薪资要多少才合适? #
11878次浏览 57人参与
# 我的工作日记 #
20455次浏览 268人参与
# 寒假躺平还是提前实习 #
57034次浏览 418人参与
# 总结:哪家公司面试体验感最差 #
23729次浏览 116人参与
# 实习,投递多份简历没人回复怎么办 #
2383081次浏览 34196人参与
# 公司情报交流地 #
31095次浏览 219人参与
# 秋招OC许愿 #
224416次浏览 1855人参与
# 00后45度躺现状 #
34787次浏览 299人参与
# 不给转正的实习,你还去吗 #
1512799次浏览 16938人参与
# 没有实习经历,还有机会进大厂吗 #
803091次浏览 13773人参与
# 机械人,签完三方你在忙什么? #
23193次浏览 119人参与
# 来聊聊机械薪资天花板是哪家 #
63497次浏览 431人参与
# 选完offer后,你后悔学本专业吗 #
7004次浏览 45人参与
# 0offer是寒冬太冷还是我太菜 #
879969次浏览 7867人参与
# 大家都开始春招面试了吗 #
409717次浏览 5222人参与
# 机械人怎么评价今年的比亚迪 #
41024次浏览 141人参与