那个数组中求前后项之和的差最小题,有点思路不知对错。要是前后差最小,即基本相等。w1约等于w2,而总和为w=w1+w2,所以可先求数组总和w,然后求其二分之一的值w½。由数组开头,循环相加求和,当到A[i]时,其和刚好大于w½,记录下标i。比较前i项和与面的项和只差。在求前i-1项和与后面的项和之差,比较两个差值,哪个小分割线就在哪里。
点赞 评论

相关推荐

牛客网
牛客企业服务