博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode Spiral Matrix
阅读量:6364 次
发布时间:2019-06-23

本文共 1267 字,大约阅读时间需要 4 分钟。

代码:

1 #include
2 #include
3 4 using namespace std; 5 6 vector
spiralOrder(vector
>& matrix) 7 { 8 if (matrix.size() == 0) 9 return vector
();10 vector
result;11 int m = matrix.size();12 int n = matrix[0].size();13 int total = m*n;14 int t = 1;15 int k = 0;16 while (1)17 {18 int i = k;19 int j = k;20 while (j < n - k)21 result.push_back(matrix[i][j++]);22 j--;23 i++;24 if (result.size() == total)25 return result;26 while (i < m - k)27 result.push_back(matrix[i++][j]);28 i--;29 j--;30 if (result.size() == total)31 return result;32 while (j>=k)33 result.push_back(matrix[i][j--]);34 j++;35 i--;36 while (i>k)37 result.push_back(matrix[i--][j]);38 if (result.size() == total)39 return result;40 k++; 41 }42 }43 44 int main()45 {46 vector
> matrix = 47 {48 { 1,2,3},49 { 4,5,6},50 { 7,8,9}51 };52 vector
a = spiralOrder(matrix);53 for (int i = 0; i < a.size(); i++)54 cout << a[i] << " ";55 cout << endl;56 return 0;57 }

 

转载于:https://www.cnblogs.com/chaiwentao/p/4613649.html

你可能感兴趣的文章
地图点聚合优化方案
查看>>
Google Chrome 快捷方式
查看>>
备考PMP心得体会
查看>>
vue proxy匹配规则
查看>>
线上应用故障排查之一:高CPU占用
查看>>
Extend Volume 操作 - 每天5分钟玩转 OpenStack(56)
查看>>
review what i studied `date` - 2017-4-1
查看>>
IronPython教程
查看>>
squid via检测转发循环
查看>>
计算分页
查看>>
iptables 做nat路由器脚本
查看>>
数据结构(C语言版)第三章:栈和队列
查看>>
Keepalive 之 keepalive概念介绍
查看>>
Stopping and/or Restarting an embedded Jetty in...
查看>>
Oracle存储过程中的数据集输入参数
查看>>
vsftp 配置
查看>>
VCSA中配置时间和时区,实测至6.5适用
查看>>
高并发IM系统架构优化实践
查看>>
产品经理教你玩转阿里云负载均衡SLB系列(一):快速入门--什么是负载均衡
查看>>
有关linux--进程组、会话、守护进程详解
查看>>