leetCode ✏Leetcode之PHP版题目解析（303. Range Sum Query - Immutable）
✏描述
给定一个整型数组，指定的区间让你求区间之间和的值，我这里实现的时间复杂度是O(n),空间复杂度也是O(n),这里可以优化的是空间复杂度
✏题目实例
class NumArray {
/**
* @param Integer[] $nums
*/
private $nums;
function __construct($nums) {
$this->nums=$nums;
}
/**
* @param Integer $i
* @param Integer $j
* @return Integer
*/
function sumRange($i, $j) {
while($i<=$j){
$res +=$this->nums[$i];
$i++;
}
return $res;
}
}
/**
* Your NumArray object will be instantiated and called as such:
* $obj = NumArray($nums);
* $ret_1 = $obj->sumRange($i, $j);
*/
转载链接：https://leetcode.cn/
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)