当前位置：首页 > ds >正文

数组day2

ds 2025/9/7 19:25:39

209长度最小的子数组

class Solution {
public:int minSubArrayLen(int s, vector<int>& nums) {int result = INT32_MAX;int sum = 0; // 滑动窗口数值之和int i = 0; // 滑动窗口起始位置int subLength = 0; // 滑动窗口的长度for (int j = 0; j < nums.size(); j++) {sum += nums[j];// 注意这里使用while，每次更新 i（起始位置），并不断比较子序列是否符合条件while (sum >= s) {subLength = (j - i + 1); // 取子序列的长度result = result < subLength ? result : subLength;sum -= nums[i++]; // 这里体现出滑动窗口的精髓之处，不断变更i（子序列的起始位置）}}// 如果result没有被赋值的话，就返回0，说明没有符合条件的子序列return result == INT32_MAX ? 0 : result;}
};

59 螺旋数组

#include <vector>
class Solution{
public:vector<vector<int>> generateMatrix(int n) { //返回值二维矩阵vector<vector<int>>//首先定义一个二位数组vector<vector<int>> res(n,vector<int>(n,0));int startx = 0,starty = 0;//起始位置为0int mid = n/2;//这是中间的位置(mid,mid)int loop = n/2;//这是需要循环的次数int count = 1;//用于计数int offset = 1;//控制边缘的长度，每次循环，右边边界少一位int i,j;while(loop--){i = startx;j = starty;//开始循环for (j;j<n-offset;j++){ //offset控制右边的起始位置res[i][j] = count++;}for (i;i<n-offset;i++){res[i][j] = count++;}//此时j还在右侧，直接j--到初始位置就行了for (j;j>startx;j--){res[i][j] = count++;}for (i;i>starty;i--){res[i][j] = count++;}//循环完了之后，所有的起始位置都需要+1startx += 1;starty += 1;offset += 1;}if (n%2==1){res[mid][mid] = count;}return res;
}};

58 区间和

#include <iostream>
#include <vector>using namespace std;
int main(){int n,a,b;cin >> n;vector<int> vec(n);vector<int> p(n);int presum = 0;for(int i=0;i<n;i++){cin >> vec[i];presum += vec[i];p[i] = presum;}while (cin >> a >> b){int sum;if(a==0) sum = p[b];else sum = p[b]-p[a-1];cout << sum << endl;}
}