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. 螺旋矩阵 III LeetCode 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.youkuaiyun.com/MrDing_CoolPig/article/details/105510649) ```c...

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

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