一、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;
}
遂查询了一下,得到几个知识点:
- C++ 在for循环中可以用:的形式进行遍历,类似于python;
- for(auto x:range) 会拷贝一份range元素,不会改变range中的元素;
- 只读取range中的元素,使用const auto&,如:for(const auto&x:range),它不会进行拷贝,也不会修改range,效率会比用auto快一点。
- 修改元素: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,点击链接 查看。
- 在想“为什么是 n 2 \frac{n}{2} 2n的循环”,原因是一共n列,一次循环赋值两列,所以是 n 2 \frac{n}{2} 2n。
- 另外学习vector用法:
vector<vector<int>> res(n, vector<int>(n, 0)); // 使用vector定义一个二维数组
三、Leetcode 剑指Offer 29.顺时针打印矩阵
照着上一题抄还能抄错。看来确实以后要重复刷题。
PS:Python 初始化二维数组方法: