Leetcode---8.前綴和&差分篇

一、基本概念 前綴和指一個數組的某下標之前的所有數組元素的和（包含其自身），前綴和是一種重要的預處理，能夠降低算法的時間復雜度。 preSum是前綴和數組, nums是內容數組。 擁有前綴和數組后, ...