代码随想录算法训练营第1天 | 76. 最小覆盖子串 59.螺旋矩阵II 剑指Offer 29.顺时针打印矩阵

一、Leetcode 76.最小覆盖子串

1. c++ for (const auto &p: ori)

碰到官方题解这样写的。

    unordered_map <char, int> ori, cnt;

    bool check() {
        for (const auto &p: ori) {
            if (cnt[p.first] < p.second) {
                return false;
            }
        }
        return true;
    }

遂查询了一下，得到几个知识点：

1. C++ 在for循环中可以用:的形式进行遍历，类似于python；
2. for(auto x:range) 会拷贝一份range元素，不会改变range中的元素；
3. 只读取range中的元素,使用const auto&,如：for(const auto&x:range),它不会进行拷贝，也不会修改range,效率会比用auto快一点。
4. 修改元素：for(auto &x:range)

2. c++ string

定义
substr()是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度，则子字符串将延续到源字符串的结尾。
语法
substr(size_type _Off = 0,size_type _Count = npos)
一种构造string的方法
形式 ： s.substr(pos, len)
返回值： string，包含s中从pos开始的len个字符的拷贝（pos的默认值是0，len的默认值是s.size() - pos，即不加参数会默认拷贝整个s）
异常 ：若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾。

3. unordered_map

https://blog.csdn.net/m0_67402970/article/details/123703806

二、Leetcode 59.螺旋矩阵II

本题按照卡哥讲解即可AC，点击链接 查看。

1. 在想“为什么是$\frac{n}{2}$的循环”，原因是一共n列，一次循环赋值两列，所以是$\frac{n}{2}$。
2. 另外学习vector用法：

 vector<vector<int>> res(n, vector<int>(n, 0)); // 使用vector定义一个二维数组

三、Leetcode 剑指Offer 29.顺时针打印矩阵

照着上一题抄还能抄错。看来确实以后要重复刷题。

PS：Python 初始化二维数组方法：