2021年3月2日
303. Range Sum Query - Immutable
摘要： 仅供自己学习 思路： 这一道题可以很简单很暴力的算出来，既然求下标为j之前所有元素之和，那么第一时间就会想到是不是可以for循环这样一个一个加起来然后返回，这样是没错，但是有个问题，会超时。 题目提到会多次调用sumRange这个函数，如果每次都是O（n）的for循环 多调用几次那么时间复杂度会很高 阅读全文
posted @ 2021-03-02 11:48 Mrsdwang 阅读(34) 评论(0) 推荐(0)