Day2力扣打卡

打卡记录

无限数组的最短子数组(滑动窗口)

链接

思路:先求单个数组的总和,再对两个重复数组所组成的新数组上使用 不定长的滑动窗口 来求得满足目标的最小长度。

cpp 复制代码
class Solution {
public:
    int minSizeSubarray(vector<int>& nums, int target) {
        long long sum = accumulate(nums.begin(), nums.end(), 0LL);
        int ans = 0x3f3f3f3f, n = nums.size(), cnt = 0;
        for (int i = 0, j = 0; i < n * 2; ++i)
        {
            cnt += nums[i % n];
            while (cnt > target % sum)
                cnt -= nums[j++ % n];
            if (cnt == target % sum) ans = min(ans, i - j + 1);
        }
        return ans == 0x3f3f3f3f ? -1 : ans + target / sum * n; 
    }
};

螺旋矩阵 II(模拟)

链接

模拟向四个方向依次行进,遇到边缘调转为下个方向,同时遇到已经赋值过的位置也进行调转方向的操作。

cpp 复制代码
class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int dx[4]{0, 1, 0, -1}, dy[4]{1, 0, -1, 0}, cnt = 0;
        int x = 0, y = 0, idx = 0;
        vector<vector<int>> mat(n, vector<int> (n, -1));
        while (cnt++ != n * n) {
            mat[x][y] = cnt;
            if (x + dx[idx] < 0 || x + dx[idx] >= n || y + dy[idx] < 0 || y + dy[idx] >= n 
            || mat[x + dx[idx]][y + dy[idx]] != -1)
                idx = (idx + 1) % 4;
            x += dx[idx], y += dy[idx];
        }
        return mat;
    }
};
相关推荐
文丑颜不良啊1 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI2 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊2 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz38994 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww4 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw6 小时前
C++设计模式之解释器模式
开发语言·c++
橘子137 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘18 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉20 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴21 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl