1.当对一个数组要求以O(n)的时间复杂度去实现的时候,大部分情况下需要对数组进行一下预处理,或者程序中包含多个O(n)的for循环
2.对数组的处理,如果需要用到之前数组的信息,也就是说后面更新的数组信息跟之前信息有关,处理方法往往是从无到有,比如从最左边开始往右递增,或者从最右边开始往左递增。
1.当对一个数组要求以O(n)的时间复杂度去实现的时候,大部分情况下需要对数组进行一下预处理,或者程序中包含多个O(n)的for循环
2.对数组的处理,如果需要用到之前数组的信息,也就是说后面更新的数组信息跟之前信息有关,处理方法往往是从无到有,比如从最左边开始往右递增,或者从最右边开始往左递增。