0 点赞 评论 收藏
分享
:那个数组中求前后项之和的差最小题,有点思路不知对错。要是前后差最小,即基本相等。w1约等于w2,而总和为w=w1+w2,所以可先求数组总和w,然后求其二分之一的值w½。由数组开头,循环相加求和,当到A[i]时,其和刚好大于w½,记录下标i。比较前i项和与面的项和只差。在求前i-1项和与后面的项和之差,比较两个差值,哪个小分割线就在哪里。
投递美团等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
投递谷歌等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
投递触控科技等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
幻蝶:可是问题是,面试官都不看博客和github源码。。。
0 点赞 评论 收藏
分享
投递云知声等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: