二维矩阵旋转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或者大于边界
结果:递归的思路没有掌握