牛客836033号
2016-03-24 20:28
关注
那个数组中求前后项之和的差最小题，有点思路不知对错。要是前后差最小，即基本相等。w1约等于w2，而总和为w=w1+w2，所以可先求数组总和w，然后求其二分之一的值w½。由数组开头，循环相加求和，当到A[i]时，其和刚好大于w½，记录下标i。比较前i项和与面的项和只差。在求前i-1项和与后面的项和之差，比较两个差值，哪个小分割线就在哪里。
查看原帖
点赞 评论
相关推荐
查看22道真题和解析 12-09 15:17
哈尔滨理工大学 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
5030次浏览 50人参与
# 面试尴尬现场 #
198834次浏览 753人参与
# 百融云创求职进展汇总 #
22383次浏览 145人参与
# 0经验如何找实习？ #
15308次浏览 299人参与
# 最难的技术面是哪家公司？ #
60120次浏览 937人参与
# 你今年做了几份实习？ #
4529次浏览 66人参与
# 腾讯音乐求职进展汇总 #
143009次浏览 1032人参与
# 字节出了豆包coding模型 #
4578次浏览 49人参与
# 你找工作经历过哪些骗局？ #
5666次浏览 100人参与
# 实习心态崩了 #
93835次浏览 487人参与
# 你开始找寒假实习了吗？ #
8675次浏览 137人参与
# 实习越久越好，还是多多益善？ #
11810次浏览 98人参与
# 25年找工作是什么难度？ #
8243次浏览 89人参与
# 一上班就想____，这正常吗？ #
2907次浏览 62人参与
# 刚工作，应该先搞钱or搞成长？ #
4694次浏览 67人参与
# 离职你会和父母说吗？ #
6330次浏览 86人参与
# 你投了多少家公司？进展是___ #
183390次浏览 1135人参与
# 如果公司降薪，你会跳槽吗？ #
109310次浏览 687人参与
# 实习必须要去大厂吗？ #
168402次浏览 1660人参与
# 你是怎么和mt相处的？ #
82549次浏览 436人参与
# 你会为了工作牺牲生活吗？ #
65066次浏览 446人参与