菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
3427
0

PHP-leetcode-303

原创
05/13 14:22
阅读数 3285
class NumArray {

    private $nums;
    private $sum_arr;

    /**
     * @param Integer[] $nums
     */
    function __construct($nums) {
        $this->nums = $nums;
        $sum = 0;
        $sum_arr =  [];
        for ($s=0;$s<count($this->nums);$s++){
            $sum += ($this->nums)[$s];
            $sum_arr[$s] = $sum;
            $this->sum_arr = $sum_arr;
        }
    }

    function sumRange($i, $j) {
        $sum_arr = $this->sum_arr;
        if ($i==0) return $sum_arr[$j];
        return $sum_arr[$j] - $sum_arr[$i-1];
//        return array_sum(array_slice($this->nums,$i,($j-$i)+1));
    }
}

发表评论

0/200
3427 点赞
0 评论
收藏
为你推荐 换一批