12.24 - 螺旋矩阵 指针和引用的区别

目录

1.螺旋矩阵

a.核心思想

b.思路

c.步骤

2.指针和引用的区别

1.螺旋矩阵

54. 螺旋矩阵 - 力扣（LeetCode）https://leetcode.cn/problems/spiral-matrix/

class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> res; // 处理空矩阵情况 if (matrix.empty() || matrix[0].empty()) return res; // 初始化矩阵边界 int top = 0; // 上边界 int bottom = matrix.size() - 1; // 下边界 int left = 0; // 左边界 int right = matrix[0].size() - 1; // 右边界 // 当上下边界和左右边界未交叉时继续循环 while (top <= bottom && left <= right) { // 1. 遍历上边界：从左到右 for (int i = left; i <= right; ++i) { res.push_back(matrix[top][i]); // 添加顶部行元素 } top++; // 上边界下移（完成当前顶层遍历） // 2. 遍历右边界：从上到下 for (int i = top; i <= bottom; ++i) { res.push_back(matrix[i][right]); // 添加右侧列元素 } right--; // 右边界左移（完成当前右侧列遍历） // 3. 检查是否还有下边界需要遍历（避免重复行） if (top <= bottom) { // 遍历下边界：从右到左 for (int i = right; i >= left; --i) { res.push_back(matrix[bottom][i]); // 添加底部行元素 } bottom--; // 下边界上移（完成当前底层遍历） } // 4. 检查是否还有左边界需要遍历（避免重复列） if (left <= right) { // 遍历左边界：从下到上 for (int i = bottom; i >= top; --i) { res.push_back(matrix[i][left]); // 添加左侧列元素 } left++; // 左边界右移（完成当前左侧列遍历） } } return res; } };

a.核心思想

按照顺时针螺旋顺序，从矩阵的外层向内层逐层遍历，依次将元素添加到结果列表中。

b.思路

① 定义四个边界：上边界top、下边界bottom、左边界left、右边界right。

② 按照顺时针方向，依次遍历上边界、右边界、下边界、左边界，并将遍历到的元素添加到结果列表中。

③ 每次遍历完一个方向后，更新相应的边界值。

④ 重复上述步骤，直到所有元素都被遍历。

c.步骤

① 初始化边界和结果列表。

② 当top <= bottom且left <= right时，进行循环：

• 遍历上边界，从left到right

• 更新top

• 遍历右边界，从top到bottom

• 更新right

• 如果top <= bottom，遍历下边界，从right到left

• 更新bottom

• 如果left <= right，遍历左边界，从bottom到top

• 更新left

③ 返回结果列表。

2.指针和引用的区别

希望这些内容对大家有所帮助！

感谢大家的三连支持！