代码随想录第二天-CSDN博客

本文链接：https://blog.csdn.net/tingshuomingzi/article/details/140808512

题目一

自己看到题目的第一想法

这个题目还是比较简单,很容易想到解法,但是实现起来挺多细节需要注意的,后面刷到贪心或者动态规划时,可以拿来做比较看看

看完代码随想录之后的想法

是可以想到的解法,但是自己写得比较啰嗦,题解里面有个精髓,通过变更i,保留之前的计算结果,这是我没有想到的,我只想到了指针的位置可以不动,hhhhh

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;
    }
};

实现过程中遇到哪些困难

在实现过程中,有几个点需要注意的:

1、可以在while外面进行累加,这样的话就确确实实是对数组元素进行操作,而在超过目标值时,又通过减去多余的元素得到子序列和;

2、for里面的while 这里用sum>= ,可以节省很多逻辑;

题目二

矩阵

自己看到题目的第一想法

这个题目也很常见,但是怎么找规律这个确实是问题,能想到的就是循环结束条件时怎么样的?能不能通过多列几个例子来做一下归纳?

看完代码随想录之后的想法

没有太多技巧,但是实现上很多细节需要考虑的,实际上是个模拟画数组的过程

实现过程中遇到哪些困难

题解里用了一个标志位,确定每次从哪个位置进行新一圈的数字,但是好像直接j>offset也可以


            // 模拟填充上行从左到右(左闭右开)
            for (j; j < n - offset; j++) {
                res[i][j] = count++;
            }
            // 模拟填充右列从上到下(左闭右开)
            for (i; i < n - offset; i++) {
                res[i][j] = count++;
            }
            // 模拟填充下行从右到左(左闭右开)
            for (; j > starty; j--) {
                res[i][j] = count++;
            }
            // 模拟填充左列从下到上(左闭右开)
            for (; i > startx; i--) {
                res[i][j] = count++;
            }