LeetCode总结二维矩阵问题

二维矩阵旋转90度

题目：https://leetcode.com/problems/rotate-image/

武器：分解步骤

顺时针旋转90度：

交换对称元素，例子中以1 5 9 为轴交换，然后反转每一行

逆时针旋转90度：

交换对称元素，例子中以1 5 9 为轴交换，然后反转每一列

结果：思路通过

Search a 2D Matrix II

题目：https://leetcode.com/problems/search-a-2d-matrix-ii/

解法：两个指针查询

结果：思路完全正确，代码结构正确，唯一的错误点在于p=0，q=matrix[0].length-1;我写成元素了，p=matrix[0][0],q=matrix[0][matrix[0].length-1];

Number of Islands

题目：https://leetcode.com/problems/number-of-islands/

解法：1.二层循环遍历每个元素  2 如果当前元素等于1，count++，然后向上下左右四个方向递归扫描所有与之相邻的元素，修改为2（其他不同字符就可以），出口条件是小于0或者大于边界

结果：递归的思路没有掌握