LeetCode热题100：303. 区域和检索 - 数组不可变

简介

题目链接：https://leetcode.cn/problems/range-sum-query-immutable/description/

解决方式：前缀和

通俗来说，数组某一下标的前缀和就是当前元素起前面所有元素的和。具体参考灵茶山艾府大佬的题解。

这是作者学习众多大神的思路进行解题的步骤，很推荐大家解题的时候去看看题解里面大佬们的思路、想法！

前置和

classNumArray{// 前缀和privatefinalint[]s;publicNumArray(int[]nums){s=newint[nums.length+1];for(inti=0;i<nums.length;i++){s[i+1]=s[i]+nums[i];}}publicintsumRange(intleft,intright){returns[right+1]-s[left];}}