当前位置:网站首页>LeetCode 6111. Spiral matrix IV
LeetCode 6111. Spiral matrix IV
2022-07-05 18:19:00 【HumbleFool】
LeetCode 6111. Spiral matrix IV
Writing spiral matrix with offset method
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */
class Solution {
public:
int dx[4] = {
-1, 0, 1, 0}, dy[4] = {
0, 1, 0, -1};
vector<vector<int>> spiralMatrix(int n, int m, ListNode* head) {
vector<vector<int>> res(n, vector<int>(m, -1));
int x = 0, y = 0, d = 1;
for(int i = 0; i < n * m && head; i ++)
{
res[x][y] = head -> val;
int a = a + dx[d], b = b + dy[d];
if(a < 0 || a >= n || b < 0 || b >= m || res[a][b] != -1)
{
d = (d + 1) % 4;
a = x + dx[d], b = y + dy[d];
}
x = a, y = b;
head = head -> next;
}
return res;
}
};
边栏推荐
- Clickhouse (03) how to install and deploy Clickhouse
- MATLAB中print函数使用
- 华夏基金:基金行业数字化转型实践成果分享
- 《力扣刷题计划》复制带随机指针的链表
- LeetCode 6111. 螺旋矩阵 IV
- Record eval() and no in pytoch_ grad()
- EasyCVR平台通过接口编辑通道出现报错“ID不能为空”,是什么原因?
- 星环科技重磅推出数据要素流通平台Transwarp Navier,助力企业实现隐私保护下的数据安全流通与协作
- GIMP 2.10教程「建议收藏」
- Generate XML schema from class
猜你喜欢
Record a case of using WinDbg to analyze memory "leakage"
如何获取飞机穿过雷达两端的坐标
JVM third talk -- JVM performance tuning practice and high-frequency interview question record
Fix vulnerability - mysql, ES
[JMeter] advanced writing method of JMeter script: all variables, parameters (parameters can be configured by Jenkins), functions, etc. in the interface automation script realize the complete business
使用Jmeter虚拟化table失败
Image classification, just look at me!
《力扣刷题计划》复制带随机指针的链表
Sophon base 3.1 launched mlops function to provide wings for the operation of enterprise AI capabilities
node_exporter内存使用率不显示
随机推荐
matlab内建函数怎么不同颜色,matlab分段函数不同颜色绘图
访问数据库使用redis作为mysql的缓存(redis和mysql结合)
含重复元素取不重复子集[如何取子集?如何去重?]
ConvMAE(2022-05)
使用JMeter录制脚本并调试
The 2022 China Xinchuang Ecological Market Research and model selection evaluation report released that Huayun data was selected as the mainstream manufacturer of Xinchuang IT infrastructure!
[BeanShell] there are many ways to write data locally
【在优麒麟上使用Electron开发桌面应】
生词生词生词生词[2]
FCN: Fully Convolutional Networks for Semantic Segmentation
Gimp 2.10 tutorial "suggestions collection"
Nacos distributed transactions Seata * * install JDK on Linux, mysql5.7 start Nacos configure ideal call interface coordination (nanny level detail tutorial)
星环科技数据安全管理平台 Defensor重磅发布
Sophon kg upgrade 3.1: break down barriers between data and liberate enterprise productivity
EasyCVR接入设备开启音频后,视频无法正常播放是什么原因?
Numerical calculation method chapter8 Numerical solutions of ordinary differential equations
The 11th China cloud computing standards and Applications Conference | cloud computing national standards and white paper series release, and Huayun data fully participated in the preparation
vulnhub之darkhole_2
Tupu software digital twin | visual management system based on BIM Technology
Cmake tutorial step1 (basic starting point)