![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
sanctuary_wu
这个作者很懒,什么都没留下…
展开
-
LeetCode 54 螺旋矩阵
题目大意题目链接给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]解题思路如果没有做过此类题目可以看螺旋矩阵II(点这里原创 2020-05-10 17:58:30 · 98 阅读 · 0 评论 -
LeetCode 59 螺旋矩阵II
题目大意题目链接给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]解题思路本题因为生成矩阵是正方形,所以边界相对好判断,设置四个边界不断进行缩小即可。还有就是初始通过resize对数组控制大小class Solution {public: vector<vector<int>> generateMatrix(原创 2020-05-10 17:50:26 · 125 阅读 · 0 评论 -
蓝桥杯 螺旋折线(找规律)
题目大意题目链接如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?输入输入X和Y输出输出dis(X, Y)样例输入0 1输出3提示数据规模对于40%的数据,-1000 <= X, Y <= 1000对于70%的数据,-100000 <=原创 2020-05-10 16:58:24 · 446 阅读 · 1 评论