1.数据结构 1.1.数组与字符串 54.螺旋矩阵：\(\star\star\) 59.螺旋矩阵 II：\(\star\star\) 121.买卖股票的最佳时机：\(\star\) 215.数组中的第K个最大元素：\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类：
其他好文 时间：
2021-06-28 20:31:13
阅读次数：
0
地址 https://leetcode-cn.com/problems/spiral-matrix-ii/ 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入：n = 3 输出：[[1,2,3],[8, ...
分类：
其他好文 时间：
2021-04-06 14:49:59
阅读次数：
0
54. 螺旋矩阵 Difficulty: 中等 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：m ...
分类：
其他好文 时间：
2021-03-17 14:59:57
阅读次数：
0
【python】Leetcode每日一题-螺旋矩阵2 【题目描述】 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例2： 输入 ...
分类：
编程语言 时间：
2021-03-17 14:59:30
阅读次数：
0
题目: 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 代码： 1 class Solution { 2 public int[][] ...
分类：
其他好文 时间：
2020-12-30 10:52:55
阅读次数：
0
这题真的是想了老半天，也不太会，看了看别人的，学习学习 1 #include<iostream> 2 #include<algorithm> 3 #include<vector> 4 #include<cmath> 5 using namespace std; 6 /*用于排序的二维数组*/ 7 i ...
分类：
编程语言 时间：
2020-08-18 13:13:41
阅读次数：
62
给定一个包含 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, ...
分类：
其他好文 时间：
2020-08-03 00:47:00
阅读次数：
78
【螺旋矩阵】三部曲：1、[ 找到 m、n ] 2、[ 开二维数组填充矩阵 ] 3、[ 输出矩阵 ] 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 bool cmp(int a, int b) { return a > b; } 5 6 in ...
分类：
其他好文 时间：
2020-07-28 22:39:21
阅读次数：
70
这题和第54题类似，都是套一个搜索的模板。 用dx和dy表示方向，方向的顺序是先向右，再向下，再向左，再向上，再向右。。。 如果“撞墙”了就需要改变到下一个方向。“撞墙”的判定就是(newX, newY)越界或者已经被访问过。 “撞墙”就需要改变方向，即更新(newX, newY)。 class S ...
分类：
其他好文 时间：
2020-06-27 09:59:28
阅读次数：
60
题意是，输入一个二维数组，从数组左上角开始，沿着顺时针慢慢地“遍历”每一个元素且每一个元素只遍历一次， 在一个新的一维数组中记录遍历的顺序，最终的返回值就是这个数组。 思路：可以考虑用方向来模拟“一个指针的移动”，指针指向的元素如果合法（不越界且未被访问过），就将这个元素压入结果数组。 这里的核心是 ...
分类：
其他好文 时间：
2020-06-26 20:00:14
阅读次数：
50
