剑指offer---1、顺时针打印矩阵
一、总结
一句话总结：
谋而后动+多做：还是要谋而后动，但是怎么谋而后动，很有学问，做好的方式就是多做
问题就这些问题：解决了就好了，比如php多维数组
面试的时候最重要的是刷编程题：因为一定会考到：那些人也是通过编程题知道你的编程水平的
1、自己的思路的不足之处？
1、矩形的编程表示：没有想到正方形（或矩形）在编程中只用 左下角和右下角 两个点即可表示
2、打印结束条件：因为正方形的表示没想好，也没想好 打印结束的判断条件：
3、不必用 访问 辅助数组：因为确定好两点表示矩阵的话就不必访问数组
int left = 0, top = 0, right = col - 1, bottom = row - 1; while (left <= right && top <= bottom) 自己的思路是怎样的 必然四种操作： 右、下、左、上 每种操作，必然都有起点和终点 这四种操作的顺序必为：右、下、左、上 用变量记录这四种操作的起点和终点 初始 right[1,每一行的长度] down[1,每一列的长度] left[每一行的长度，1] up[每一列的长度，1] 访问之后，起点和终点都加1 结束条件是 起点大于终点 每个点记录被访问了没有，没有被访问的话我们才访问它 伪代码 1、复制数组：做是否访问的数组 2、按 右、下、左、上 的顺序访问数组
2、正方形（或矩形）在编程中怎么表示？
四个变量：记录左下角这个点和记录右下角这个点即可
完全不需要设置四个方向上的起点和终点：因为行变化了，你不好取数据
int left = 0, top = 0, right = col - 1, bottom = row - 1;
3、php如何将数组中的元素全置为1？
空数组+两重foreach赋值的方式
$matrix1=[]; foreach($matrix as $key1=>$val1){ foreach($val1 as $key2=>$val2){ $matrix1[$key1][$key2]=1; } }
4、php中的2维数组是怎么存的？
中括号里面套中括号：数组中套数组
Array ( [0] => Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 ) [1] => Array ( [0] => 5 [1] => 6 [2] => 7 [3] => 8 ) [2] => Array ( [0] => 9 [1] => 10 [2] => 11 [3] => 12 ) [3] => Array ( [0] => 13 [1] => 14 [2] => 15 [3] => 16 ) )
5、php中的多维数组怎么定义？
中括号：$matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]];
6、php如何遍历多维数组？
两重foreach
$a=array('fruits'=>array('a'=>'orange','b'=>'grape','c'=>'apple'), 'numbers'=>array(1,2,3,4,5,6), 'holes'=>array('first',5=>'second','third') ); foreach($a as $v ){ foreach($v as $value ){ echo $value,"<br/>"; } }
7、如何求二维矩阵行和列元素的数量（元素：element）？
列元素的数量：求这个矩阵中的元素的个数：$lie_element_num=count($matrix);
行元素的数量：求第一行的元素个数：$hang_element_num=count($matrix[0]);
8、我设置 右、下、左、上 四个方向上的起点和终点 这样的方式的不好之处是什么？
1、比如：这样不好从第一次右打印过渡到第二次右打印，因为行变化了，你不好取数据
2、变量的冗余：这里面很多的方向的起点终点都是冗余的
9、打印矩阵的时候的判断条件怎么确定？
1、int left = 0, top = 0, right = col - 1, bottom = row - 1;// 定义四个关键变量，表示左上和右下的打印范围
2、左不大于右，上不大于下：while (left <= right && top <= bottom)
10、顺时针打印矩阵 参考代码？
思想：用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后，往对角分别前进和后退一个单位。
/* 思想，用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后，往对角分别前进和后退一个单位。 提交代码时，主要的问题出在没有控制好后两个for循环，需要加入条件判断，防止出现单行或者单列的情况。 */ class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int row = matrix.size(); int col = matrix[0].size(); vector<int> res; // 输入的二维数组非法，返回空的数组 if (row == 0 || col == 0) return res; // 定义四个关键变量，表示左上和右下的打印范围 int left = 0, top = 0, right = col - 1, bottom = row - 1; while (left <= right && top <= bottom) { // left to right for (int i = left; i <= right; ++i) res.push_back(matrix[top][i]); // top to bottom for (int i = top + 1; i <= bottom; ++i) res.push_back(matrix[i][right]); // right to left if (top != bottom) for (int i = right - 1; i >= left; --i) res.push_back(matrix[bottom][i]); // bottom to top if (left != right) for (int i = bottom - 1; i > top; --i) res.push_back(matrix[i][left]); left++,top++,right--,bottom--; } return res; } };
11、如何解决打印的是矩形而不是正方形的问题？
1、对(top != bottom)和(left != right)进行特判：避免重复输出
2、访问 辅助数组
if (top != bottom) for (int i = right - 1; i >= left; --i) res.push_back(matrix[bottom][i]); // bottom to top if (left != right) for (int i = bottom - 1; i > top; --i) res.push_back(matrix[i][left]);
12、注意在线敲代码的函数里面是return，比如牛客网？
函数里面是return，而不是打印变量
13、矩形的问题要注意的是什么？
矩形不是正方形
二、内容在总结中
1、题目描述
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
2、代码
/* 思想，用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后，往对角分别前进和后退一个单位。 提交代码时，主要的问题出在没有控制好后两个for循环，需要加入条件判断，防止出现单行或者单列的情况。 */ class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int row = matrix.size(); int col = matrix[0].size(); vector<int> res; // 输入的二维数组非法，返回空的数组 if (row == 0 || col == 0) return res; // 定义四个关键变量，表示左上和右下的打印范围 int left = 0, top = 0, right = col - 1, bottom = row - 1; while (left <= right && top <= bottom) { // left to right for (int i = left; i <= right; ++i) res.push_back(matrix[top][i]); // top to bottom for (int i = top + 1; i <= bottom; ++i) res.push_back(matrix[i][right]); // right to left if (top != bottom) for (int i = right - 1; i >= left; --i) res.push_back(matrix[bottom][i]); // bottom to top if (left != right) for (int i = bottom - 1; i > top; --i) res.push_back(matrix[i][left]); left++,top++,right--,bottom--; } return res; } };
php代码
<?php //用访问数组解决：不是正方形而是矩形的问题 function printMatrix($matrix) { $vis=$matrix; foreach ($matrix as $k=>$v){ foreach ($v as $k1=>$v1){ $vis[$k][$k1]=-1; } } // write code here $hang_ele_num=count($matrix[0]); $lie_ele_num=count($matrix); $a_x=0;$a_y=0;$b_x=$hang_ele_num-1;$b_y=$lie_ele_num-1; $ans=[]; while($a_x<=$b_x&&$a_y<=$b_y){ //依次打印右下左上 for($i=$a_x;$i<=$b_x;$i++){ if($vis[$a_y][$i]==-1){ $ans[]=$matrix[$a_y][$i]; $vis[$a_y][$i]=1; } } for($i=$a_y+1;$i<=$b_y;$i++){ if($vis[$i][$b_x]==-1){ $ans[]=$matrix[$i][$b_x]; $vis[$i][$b_x]=1; } } for($i=$b_x-1;$i>=$a_x;$i--){ if($vis[$b_y][$i]==-1){ $ans[]=$matrix[$b_y][$i]; $vis[$b_y][$i]=1; } } for($i=$b_y-1;$i>=$a_y+1;$i--){ if($vis[$i][$a_x]==-1){ $ans[]=$matrix[$i][$a_x]; $vis[$i][$a_x]=1; } } $a_x++;$a_y++;$b_x--;$b_y--; } return $ans; }
310
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
