MrDing_CoolPig的博客

面试题67. 把字符串转换成整数来源： LeetCode 面试题67. 把字符串转换成整数注意：本题与主站 8 题相同题目描述面试题67. 把字符串转换成整数写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或...

7. 整数反转来源： LeetCode 题目描述7. 整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请...

旋转矩阵LeetCode: 旋转矩阵LeetCode: 旋转图像把旋转视为旋转矩阵的四个角将对应的四个角的元素调换就可以，以一圈为一次循环，每次循环后圈大小减2，左右上下边框收缩- 可以采用一个中间变量依次对换四个角的值- 也可以选择对换行再对换对角线上的元素直接交换四角class Solution {public: void rotate(vector<vec...

转置矩阵LeetCode867 转置矩阵超简单题申请空间对调行列class Solution {public: vector<vector<int>> transpose(vector<vector<int>>& A) { if(A.size() == 0) return {}; vec...

885. 螺旋矩阵 IIILeetCode 885. 螺旋矩阵 III与之前的不同点是这个是小螺旋，宽度一步步增大先不考虑步数如何行走1 1 2 2 3 3 4 4 5 5考虑边界，边界情况不加入class Solution {public: vector<vector<int>> spiralMatrixIII(int R, int C, int...

54 螺旋矩阵LeetCode: 54螺旋矩阵这个代码说实话写的是真的啰嗦，实际可以写的很简介其实思路很简单就是给定一个边框，在这个框内让数据流动向右，向下，向左，向上在数据流动完一圈以后更新边框还要注意还有几道完全类似的题[螺旋矩阵II](https://blog.csdn.net/MrDing_CoolPig/article/details/105510649)```c...

59 螺旋矩阵 IILeetCode 59: 螺旋矩阵 II向右，向下，向左，向上，更新边框class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>>arry(n, vector<int>...

Z字形变换有这么一类题说难也难说不难也不难就是根据题目的要求找规律做变换还有以下几道题这类题只要快速找到规律很快就会解决，但其中大部分一定会存在边界条件一定要细心处理- 所形成第一行和最后一行两列中间不存在斜向元素- 故中间的上升序列个数为numRows-2- 将2*numRows-2视为一组处理- 头尾特殊处理- 中间元素与边界得关系是倒着的，即在第一行，则中间元素距离边界的距...