elbatummI-yreuQmuSegnaR.303

来源:互联网 发布:淘宝客服昵称可以换么 编辑:程序博客网 时间:2024/05/15 23:49

problem:https://leetcode.com/problems/range-sum-query-immutable/

tip:

题目提示了immutable,就是数组是不可改变的,以及求范围和是一个多次调用的操作。那可以不保存原始数组,而是保存其前n位的和,那么求范围和只是一个o(1)算法。

0 0
原创粉丝点击