![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题模板
我要这脸有何用
今天的不开心就让他过去吧,这样每天都能开开心心.
展开
-
矩阵旋转模板
1. 矩阵顺时针旋转90°1. 先按照对角线对称对换2. 每行数组翻转2. 矩阵逆时针旋转90°1. 先按照对角线对称对换2. 列进行翻转,第一列放到最后一列......3. 一串字符按单词翻转1. 整个字符串翻转2. 每个单词翻转4. 螺旋遍历数组定义四个边界,每次遍历不能超过边界值的范围修改边界...原创 2022-03-29 16:01:08 · 504 阅读 · 2 评论 -
差分数组解题模板
差分数组适合解决对数组某一部分值做同样的改变的题。主要分为三步:1. 初始化差分数组 2. 做改变 3. 还原数组1. 建立int subNum[];int nums[];差分数组大小和原数组大小相同for(int i = 0; i < nums.size(); i++) { subNum[i] = nums[i]-nums[i-1];}2. 改变,[left, right, value] 从left到right都增加valuesubNum[le...原创 2022-03-29 15:07:07 · 184 阅读 · 0 评论 -
前缀和解题框架
前缀和适合解那种不改变原始数组数据(不管是几维都可以),计算原始数组部分和的问题。int []....[] preSum;int []....[] nums;preSum每个维度的大小都比nums每个维度的大小大1for(int i = 1; i < preSum.size(); i++) { for(int j = 1; j < preSum[i].size(); j++) { 前缀和 //...原创 2022-03-29 14:42:50 · 132 阅读 · 0 评论