简单点说
前缀和就是和求前n项和差不多,下面进行具体解释
比如 现在有一个数组a[10]={1,2,3,4,5,6,7,8,9,9};
而前缀和就是再malloc一个和数组a一样大的数组,比如
int *b=(int*)malloc(sizeof(int)*10);
b[0]=0;
for(int i=0;i<10;i++){
b[i+1]=b[i]+a[i];
}
*b[1]=1,b[2]=3(就是a数组中前2项和),b[3]=6(就是a数组中前3项和) 依次类推
- 前缀和一般解决数组类问题,做过leetcode的应该知道,前缀和应用起来非常方便,而且时间复杂度为O(n);
- 有什么不对的地方欢迎指出来,留言即可;
- 谢谢浏览,互勉。