LeetCode59. 螺旋矩阵 II
2024-10-09 06:52:45
这题和第54题类似,都是套一个搜索的模板。
用dx和dy表示方向,方向的顺序是先向右,再向下,再向左,再向上,再向右。。。
如果“撞墙”了就需要改变到下一个方向。“撞墙”的判定就是(newX, newY)越界或者已经被访问过。
“撞墙”就需要改变方向,即更新(newX, newY)。
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> res(n, vector<int>(n));
vector<vector<bool>> visited(n, vector<bool>(n));
int dx[4] = {0, 1, 0, -1}, dy[4] = {1, 0, -1, 0};
for(int x = 0, y = 0, direction = 0, cnt = 1; cnt <= n * n; ++cnt) {
res[x][y] = cnt;
visited[x][y] = true;
int newX = x + dx[direction], newY = y + dy[direction];
if(newX < 0 || newX >= n || newY < 0 || newY >= n || visited[newX][newY] == true) {
direction = (direction + 1) % 4;
newX = x + dx[direction], newY = y + dy[direction];
}
x = newX, y = newY;
}
return res;
}
};
最新文章
- C#中Finally的一个不太常见的用法
- db2数据库安装注意几个问题
- cocos2dx 3.x(场景(层)的生命周期)
- C# HttpHelper 采集
- iOS-RegexKitLite导入错误
- (转)使用getevent监听Android输入设备文件
- 文本分类之特征描述vsm和bow
- Hash函数的安全性
- js深入研究之类定义与使用
- C# 迪杰斯特拉(Dijkstra)算法
- 2.请尝试安装和配置JDK,并给出安装、配置JDK的步骤。
- 使用IntelliJ IDEA开发SpringMVC网站(二)开发环境
- spring cloud之Feign的使用
- excle中表引用
- 配置错误 不能在此路径中使用此配置节。如果在父级别上锁定了该节,便会出现这种情况。锁定是默认设置的(overrideModeDefault=";Deny";),或者是通过包含 overrideMode=";Deny"; 或旧有的 allowOverride=";false"; 的位置标记明确设置的。
- zabbix python 微信告警脚本
- PID控制器开发笔记之一:PID算法原理及基本实现
- 【js】字符串反转可实现的几种方式
- 源码编译安装MySQL8.0
- 【转】assert预处理宏与预处理变量