目录
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.指针和引用的区别
可空性 | 指针可为 | 引用必须绑定有效对象（不可为空） |
可重绑定 | 指针可修改指向（如 | 引用绑定后不可更改（始终指向同一对象 |
语法 | 指针需解引用（ | 引用直接使用（ |
内存占用 | 指针是独立变量（存储地址） | 引用通常被编译器优化为别名（不占额外空间） |
用途 | 指针适合动态内存、可选参数、多级间接访问 | 引用适合函数参数/返回值（避免拷贝） |
希望这些内容对大家有所帮助！
感谢大家的三连支持！
)
