leetcode系列-59. 螺旋矩阵 II
题目描述:给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,
且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
示例 1:
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]示例 2:
输入:n = 1
输出:[[1]]
/*** @param {number} n* @return {number[][]}*/
var generateMatrix = function (n) {var maxtrix = new Array(n).fill().map(item => new Array(n))let num = 1;let left = 0,right = n - 1,top = 0,bottom = n - 1;while (num <= n * n) {for (let i = left; i <= right; i++) {maxtrix[top][i] = num;num++}top++for (let i = top; i <= bottom; i++) {maxtrix[i][right] = numnum++}right--for (let i = right; i >= left; i--) {maxtrix[bottom][i] = numnum++}bottom--;for (let i = bottom; i >= top; i--) {maxtrix[i][left] = numnum++}left++}return maxtrix
};
leetcode系列-59. 螺旋矩阵 II相关推荐
- 代码随想录算法训练营第二天|leetcode 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
leetcode 977.有序数组的平方 想到昨天写的双指针,十分刻意用了一下,感觉还是比较生疏,还得加强练习和思考,然后发现还需要排序,想到了vector的排序sort(),但是觉得直接用不好,也忘 ...
- 代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
目录 一.今日心得感悟 1.数组从小到大排序 ①冒泡法--时间复杂度:O(nlogn) ②使用排序函数qsort--时间复杂度:O(nlogn) ③两端->中间(双指针法) --时间复杂度:O( ...
- 代码随想录算法训练营第二天|LeetCode 977.有序数组的平方 、209.长度最小的子数组 、59.螺旋矩阵II
LeetCode 977.有序数组的平方 题目链接:977.有序数组的平方 思路: 1.先对每个数进行遍历平方,并插入新的容器中 2.对容器进行排序,返回就可以了 缺陷:开辟了新的容器空间 class ...
- 代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II
LeetCode 977.有序数组的平方 双指针法:数组其实是有序的, 只不过负数平方之后可能成为最大数了.那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间.此时可以考虑双指针法 ...
- Leonard代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。
第一章数组 (今日任务) 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 建议大家先独立做题,然后看视频讲解,然后看文章讲解,然后在重新做一遍题,把题目AC,最后整理 ...
- 【代码随想录训练营】【Day02】第一章|数组|977.有序数组的平方|209.长度最小的子数组|59.螺旋矩阵II|总结
977. 有序数组的平方 题目详细:LeetCode.977 解这道题的思路和方法有很多,最简单的方法就是计算出数组中每个元素的平方数,并记录在新数组中,最后对新数组进行排序即可得到答案,但这个方法效 ...
- 代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II 一. LeetCode977.有序数组的平方 1. 题目链接[LeetCode9 ...
- 代码随想录算法训练营第二天 | LeetCode977有序数组的平方 、209长度最小的子数组、 59.螺旋矩阵II
--------------------------- 977.有序数组的平方 #include <iostream> #include <algorithm> #includ ...
- 随想录一期 day2 [977.有序数组的平方|209. 长度最小的子数组|59.螺旋矩阵II(剥洋葱)]
977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序. 思路 递增数组,平方后最大值一定在最左侧或者最右侧,可想到– ...
最新文章
- 前后端分离的跨域解决方案
- Activiti工作流之网关
- python保存文件到指定文件夹_python实现指定文件夹下的指定文件移动到指定位置...
- uni-app 实现点击列表隐藏显示
- CentOS7安装Python3.4 ,让Python2和3共存
- 现在当兵有什么待遇复原以后_当兵多少年最好呢?这些关键点会影响在部队发展,很重要、很实用...
- pt和px有什么区别?pt和px如何转换?
- 描述个人品质常用英语单词一览
- android+清除循环动画,android自定义View之(4)-一键清除动画
- 国内安装oh-my-zsh
- android 高德地图定位圈,android ------ 实现高德定位并获取相应信息 ( 最新版高德SDK 和 Android SDK版本)...
- java进制转换代码
- python图像分割算法_用python实现随机森林图像分割
- 复旦大学-华盛顿大学EMBA校友:将"她力量"变成"我们的力量"
- [活动已经结束] 2008(第五届)中国数据挖掘与商业智能研讨会
- 对java编程的搞笑形容_史上最搞笑的程序员期末考试题,笑得我要喷饭了!
- CSDN中写文章时,代码和注释的快速复制粘贴方法
- new Ediary 3.0 updated
- 我浅薄的看《裸婚时代》
- Spark 3.0.1环境搭建(stand alone模式)