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