打卡（6）

https://leetcode-cn.com/problems/range-sum-query-immutable/submissions/

一个简简单单的前缀和，不过写成了类的形式而已

class NumArray{
public:
    vector<int> sums;
    NumArray(vector<int> nums){
        int n=nums.size();
        sums.resize(n+1);
        for(int i=0;i<n;i++){
            sums[i+1]=sums[i]+nums[i];
        }
    }
    int sumRange(int i, int j){
        return sums[j+1]-sums[i];
    }
};
/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray* obj = new NumArray(nums);
 * int param_1 = obj->sumRange(i,j);
 */

所以stl还是需要再学一下。

判断是否是单调队列：
https://leetcode-cn.com/problems/monotonic-array/submissions/

class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        int inorder=true;
        int reorder=true;
        int n=A.size();
        for(int i=0;i<n-1;i++){
            if(A[i]>A[i+1]){
                inorder=false;
            }
            if(A[i]<A[i+1]){
                reorder=false;
            }
        }
        return inorder||reorder;
    }
};

就当做是板子，以后还可以接着整理一下，很多东西，都有更加好的写法。很多的简单堆积在一起。拔完智齿，没有昨天那么疼了。不过能看见大夫给我缝的线，挺恐怖的。