区间问题

区间问题

http://img1.sycdn.imooc.com//climg/60a7037b09b9f06212850521.jpg

sum[0...r]-sum[0...l-1]中,为什么是l-1?

举个例子,比如求[0, 1]的区间和, 那么就是sum[0, 1]-sum[0, -1],就是个空区间了

正在回答 回答被采纳积分+1

登陆购买课程后可参与讨论,去登陆

1回答
liuyubobobo 2021-05-21 10:12:09

sum 是数学表达式,sum[0, -1] 是空区间所以这个区间和是 0。


下面的 presum 是真正的计算机中的数组调用,仔细研究一下 presum 为什么没有这个问题?


继续加油!:)

问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
算法与数据结构
  • 参与学习       2589    人
  • 解答问题       1090    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师