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]]
提示:
1 <= n <= 20
二、解题思路
和leetcode_54. 螺旋矩阵类似,只需要按照顺序逐次赋值即可。
三、代码
class Solution:def generateMatrix(self, n: int):up, down, left, right = 0, n - 1, 0, n - 1 # 上下左右martix = [[0 for _ in range(n)] for _ in range(n)]num = 1while True:# →for i in range(left, right + 1):martix[up][i] = numnum += 1up += 1if up > down:break# ↓for i in range(up, down + 1):martix[i][right] = numnum += 1right -= 1if right < left:break# ←for i in range(right, left - 1, -1):martix[down][i] = numnum += 1down -= 1if down < up:break# ↑for i in range(down, up - 1, -1):martix[i][left] = numnum += 1left += 1if left > right:breakreturn martixif __name__ == '__main__':# n = 3n = 1s = Solution()ans = s.generateMatrix(n)print(ans)
leetcode_59. 螺旋矩阵 II相关推荐
- 随想录一期 day2 [977.有序数组的平方|209. 长度最小的子数组|59.螺旋矩阵II(剥洋葱)]
977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序. 思路 递增数组,平方后最大值一定在最左侧或者最右侧,可想到– ...
- 代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小子数组、59.螺旋矩阵II、数组总结
目录: 977.有序数组的平方 209.长度最小的子数组 1.暴力输出法 2.滑动窗口法 59.螺旋矩阵II 总结: 今日收获: 977.有序数组的平方 因为是递增且有负数的数组,那么他们的平方如果还 ...
- 代码随想录第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结
(本文主要是用于个人笔记的书写,很多地方的使用可能并不专业,如需学习更加建议移步代码随想录官网代码随想录 (programmercarl.com))) 1.有序数组的平方: ----双指针法:因为平方 ...
- 代码随想录Day02 | LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II
977.有序数组的平方 力扣题目链接(opens new window) 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序. 示例 1: ...
- Leonard代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。
第一章数组 (今日任务) 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 建议大家先独立做题,然后看视频讲解,然后看文章讲解,然后在重新做一遍题,把题目AC,最后整理 ...
- 代码随想录第二天 |LeetCode977.有序数组的平方,LeetCode209.长度最小的子数组,LeetCode59.螺旋矩阵II
LeetCode977.有序数组的平方 977. 有序数组的平方 - 力扣(LeetCode) 暴力解法: 一开始不习惯用双指针解法,习惯性先平方再用双指针,发现做不出了HH.于是愉快的用传统暴力解法 ...
- 代码随想录算法训练营第二天| 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( ...
最新文章
- python 流程控制语句
- 微生物组—宏基因组分析专题培训开课啦!
- 服务器修改mime类型,服务器上设置mime类型
- utf-8编码的中文注释 在 sourceinsight 显示乱码的解决方法---utf8 转gb2312插件
- SQL函数类的操作,增加,查询
- Boost.PropertyTree 属性树的简介
- 第二次结对编程作业——毕设导师智能匹配
- Sentinel集群流控
- (四)Qt实现自定义模型基于QAbstractTableModel (一般)
- C/C++[入门最后两题]
- 虚拟机opnsense作为dhcp服务器,ESXI 与 OPNSense 配合
- 彼得林奇的成功投资一——作为消费者来选股
- 庞果答题:亿阳信通:不可表示的数 的一个人见解(8-13第二次更新。)
- java的向下转型_Java 向上/向下转型浅析
- Linux4.19-获取IDT地址
- 深度学习:ResNet(残差网络)
- 服务器连接硬盘出错,IBM服务器硬盘常见问题与故障诊断
- Python算法之旅元组的风暴之最长上升子序列
- QQ圈子降级为“应用”后应关注其隐私设置
- ZJOI2008 瞭望塔 半平面交