2020年3月26日
摘要: 前缀和技巧 问题引入--获取数组中任意区间段的和 描述 比如说给你一个数组 nums,让你实现一个接口 sum(i, j),这个接口要返回 nums[i..j] 的和,而且会被多次调用,你怎么实现这个接口呢? 因为接口要被多次调用,显然不能每次都去遍历 nums[i..j],有没有一种快速的方法在 阅读全文
posted @ 2020-03-26 00:53 反光的小鱼儿 阅读(239) 评论(0) 推荐(0) 编辑