4.前缀和

前缀和： 前缀和就是将前面所有的数相加和他本身想加得到的数 当你要算许多数组的时候可以用前缀和 例如： 1 10 20 50 12 38 45 67 27 89 因为用前缀和可以帮你减小时间复杂度 首先将每一个数的前缀和都算出来 再用数组中后一个数的前缀和减前一个数的前缀和 import rando
posted @ 2021-01-31 08:20  学习Python的人  阅读(288)  评论(0)  编辑  收藏  举报