59. 螺旋矩阵 ||
59. 螺旋矩阵
class Solution {public int[][] generateMatrix(int n) {int[][] res = new int[n][n]; //创建二维数组int startx = 0,starty = 0; //起始位置int offset = n-1; //每圈每一部分走的长度int loop = n/2; //循环次数int mid = n/2; //中间位置int count = 1; //填充数字int i,j;while(loop > 0){i = startx;j = starty;//上行:从左到右(左闭右开)for(;j < starty + offset;j++){res[startx][j] = count++;}//右行:从上到下(上闭下开)for(;i < startx + offset;i++){res[i][j] = count++;}//下行:从右到左(右闭左开)for(;j > starty;j--){res[i][j] = count++;}//左行:从下到上(下闭右开)for(;i > startx;i--){res[i][j] = count++;}loop--;//起始点更新startx += 1;starty += 1;//每圈每一步走的长度-2offset -= 2;}if (n % 2 == 1){res[mid][mid] = count;}return res;}
}
59. 螺旋矩阵 ||相关推荐
- java55矩阵output_leetcode 59 螺旋矩阵2 Java 用时较短-Go语言中文社区
题目: 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵. 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, ...
- 随想录一期 day2 [977.有序数组的平方|209. 长度最小的子数组|59.螺旋矩阵II(剥洋葱)]
977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序. 思路 递增数组,平方后最大值一定在最左侧或者最右侧,可想到– ...
- 代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小子数组、59.螺旋矩阵II、数组总结
目录: 977.有序数组的平方 209.长度最小的子数组 1.暴力输出法 2.滑动窗口法 59.螺旋矩阵II 总结: 今日收获: 977.有序数组的平方 因为是递增且有负数的数组,那么他们的平方如果还 ...
- Leonard代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。
第一章数组 (今日任务) 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 建议大家先独立做题,然后看视频讲解,然后看文章讲解,然后在重新做一遍题,把题目AC,最后整理 ...
- 代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。
代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II. 977.有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II 977.有序数组的 ...
- 代码随想录训练营第二天|LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
day2 | LeetCode977.有序数组的平方.209.长度最小的子数组.59.螺旋矩阵II 创建时间: October 13, 2022 3:29 PM 一.今日任务 977.有序数组的平方 ...
- 代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
目录 一.今日心得感悟 1.数组从小到大排序 ①冒泡法--时间复杂度:O(nlogn) ②使用排序函数qsort--时间复杂度:O(nlogn) ③两端->中间(双指针法) --时间复杂度:O( ...
- 代码随想录算法训练营第二天|leetcode 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
leetcode 977.有序数组的平方 想到昨天写的双指针,十分刻意用了一下,感觉还是比较生疏,还得加强练习和思考,然后发现还需要排序,想到了vector的排序sort(),但是觉得直接用不好,也忘 ...
- 代码随想录算法训练营第二天|LeetCode 977.有序数组的平方 、209.长度最小的子数组 、59.螺旋矩阵II
LeetCode 977.有序数组的平方 题目链接:977.有序数组的平方 思路: 1.先对每个数进行遍历平方,并插入新的容器中 2.对容器进行排序,返回就可以了 缺陷:开辟了新的容器空间 class ...
最新文章
- java 过滤器 中文_Java web整站中文过滤器实现
- java-1.11.0的环境配置,JAVA 环境配置
- 用了这个方法,我下载GitHub项目速度达5MB/s!
- android 自己定义水平和圆形progressbar 仅仅定义一些style就能够
- 问题 1051: [编程入门]结构体之成绩统计2
- Spring Boot项目优雅的全局异常处理方式(全网最新)
- HTTP Status 500 - The absolute uri: http://java.sun.com/jsp/jstl/core cannot-报错解决方法
- Git学习总结(23)——Git commit message和版本管理规范总结
- SAP License:赛锐信息访谈启示录(三)
- 数据库的那些乱七八糟烦人的锁(数据库锁机制有这一篇就够了)
- HashMap 的底层结构和原理
- Web安全之跨站请求伪造漏洞
- 空间解析几何与向量代数
- Photoshop下载
- 《区块链技术与应用》公开课系列笔记——目录导航页
- Only老K说-Java设计模式之原型模式(Prototype)
- linux centos系统安装
- rx.xxx 和 io.reactivex.xxx RxJava1 和 RxJava2 和 RxJava3
- crx2rnx格式转换
- mac备忘录同步android,IOS技巧心得 篇五:iOS备忘录,可实现全平台实时同步,iPhone ipad PC...