LeeCode 数组做题随笔（主要记录做题过程中的一些感悟）

1.当对一个数组要求以O(n)的时间复杂度去实现的时候，大部分情况下需要对数组进行一下预处理，或者程序中包含多个O(n)的for循环

2.对数组的处理，如果需要用到之前数组的信息，也就是说后面更新的数组信息跟之前信息有关，处理方法往往是从无到有，比如从最左边开始往右递增，或者从最右边开始往左递增。