题目： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 思路： 使用两个指针，然后控制好边界就可以了。 程序： class Solution: def spiralOrder(self, matrix: List[List[int]]) -> ...
分类：
编程语言 时间：
2020-04-20 13:50:27
阅读次数：
202
Problem : A matrix is Toeplitz if every diagonal from top left to bottom right has the same element. Now given an M x N matrix, return True if and onl ...
分类：
其他好文 时间：
2020-04-20 12:00:41
阅读次数：
54
描述 选择排序(Selection-sort)是一种简单直观的排序算法。 它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 以此类推，直到所有元素均排序完毕。 表现最稳定的排序算法之一，因为无论... ...
分类：
编程语言 时间：
2020-04-17 09:20:40
阅读次数：
63
01矩阵。题意是给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。例子， Example 1: Input: [[0,0,0], [0,1,0], [0,0,0]] Output: [[0,0,0], [0,1,0], [0,0,0]] Exampl ...
分类：
其他好文 时间：
2020-04-16 13:25:54
阅读次数：
47
题目： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, ...
分类：
编程语言 时间：
2020-04-16 13:16:24
阅读次数：
61
有大致的思路，想到的方法类似于动态规划，但是写不出代码来 也没想到用队列来做。 看了高分评论： 方法一： class Solution { public int[][] updateMatrix(int[][] matrix) { // 首先将所有的 0 都入队，并且将 1 的位置设置成 -1，表示 ...
分类：
其他好文 时间：
2020-04-16 00:49:25
阅读次数：
50
题目描述： 方法一：dfs O(MN) O(MN) class Solution: def updateMatrix(self, matrix: List[List[int]]) -> List[List[int]]: m,n = len(matrix),len(matrix[0]) dist = ...
分类：
其他好文 时间：
2020-04-16 00:28:43
阅读次数：
56
介绍求斐波那契数列时间复杂度为$O(\log N)$的做法之前，我们先看一下快速幂。 快速幂 "题目链接" 快速幂是数论中非常基础的算法。 当我们要求$a^b mod p, (1 \le a, b, p \le 10^9)$时，如果是朴素做法，时间复杂度为$O(N)$显然会超时，而快速幂能够做到的是 ...
分类：
其他好文 时间：
2020-04-15 19:49:55
阅读次数：
74
题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 解题思路 假设矩阵中存在一个最大矩形，我们不妨将它底边一下的矩阵挡住，把“1”看作实心柱体，把“0”看作空心，跟84题就非常相似了。唯一不同的就是，我们这里还有一些悬空的柱子。不过没有关系，我 ...
分类：
其他好文 时间：
2020-04-15 13:50:06
阅读次数：
68
You are given a string s containing lowercase English letters, and a matrix shift, where shift[i] = [direction, amount]: direction can be 0 (for left ...
分类：
其他好文 时间：
2020-04-15 00:33:42
阅读次数：
52
