本文分类:news发布日期:2026/3/23 4:38:44
打赏

相关文章

别再每次都从头加了:一招前缀和,把“区间求和”打成 O(1)

别再每次都从头加了:一招前缀和,把“区间求和”打成 O(1) 一、引子:你是不是也写过这种“憨憨代码”? 我先问你一个很真实的问题: 给你一个数组,每次让你求一个区间 [i, j] 的和,你第一反应是不是这样写: sum(nums[i:j+1])没毛病,对吧? 但问题是——如果这个操作…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部