977. 有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums
,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
方法一:无脑解法(直接能想到的方法)
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
int len = nums.size();
for(int i = 0 ; i < len ; i ++){
nums[i] = nums[i] * nums[i];
}
sort(nums.begin(),nums.end());
return nums;
}
};
209. 长度最小的子数组
给定一个含有 n
个正整数的数组和一个正整数 target
。
找出该数组中满足其和 ≥ target
的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr]
,并返回其长度。如果不存在符合条件的子数组,返回 0
。
方法一:无脑解法(其中有错误但我还没找出来)
只能通过部分测试
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int len = nums.size();
int mi = INT_MAX;
int result = INT_MAX;
vector<int> sum(len + 1, 0);
for(int i = 1 ;i <=len;i ++){
sum[i] = sum [i-1] + nums[i-1];
}
for(int i = 1 ; i <=len ; i ++){
for(int j = i ; j <=len; j ++){
if( (sum[j]-sum[i-1]) > target){
result = min(result ,j-i);
}
}
}
return result == INT_MAX ? 0 : result;
}
};
方法二:暴力解法(我抄别人的)
暴力法是最直观的方法。初始化子数组的最小长度为无穷大,枚举数组 nums\中的每个下标作为子数组的开始下标,对于每个开始下标 i,需要找到大于或等于 i的最小下标 j,使得从 nums[i]到 nums[j]的元素和大于或等于 s,并更新子数组的最小长度(此时子数组的长度是 j−i+1)。
来源:力扣(LeetCode)
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
int n = nums.size();
if (n == 0) {
return 0;
}
int ans = INT_MAX;
for (int i = 0; i < n; i++) {
int sum = 0;
for (int j = i; j < n; j++) {
sum += nums[j];
if (sum >= s) {
ans = min(ans, j - i + 1);
break;
}
}
}
return ans == INT_MAX ? 0 : ans;
}
};
59. 螺旋矩阵 II
给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
示例 1:
方法一:按层
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
int num = 1;
vector<vector<int>> matrix(n, vector<int>(n));
int left = 0, right = n - 1, top = 0, bottom = n - 1;
while (left <= right && top <= bottom) {
for (int column = left; column <= right; column++) {
matrix[top][column] = num;
num++;
}
for (int row = top + 1; row <= bottom; row++) {
matrix[row][right] = num;
num++;
}
if (left < right && top < bottom) {
for (int column = right - 1; column > left; column--) {
matrix[bottom][column] = num;
num++;
}
for (int row = bottom; row > top; row--) {
matrix[row][left] = num;
num++;
}
}
left++;
right--;
top++;
bottom--;
}
return matrix;
}
};
今天就先到这吧 累屎我了…………