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
高阶函数 接受函数为参数，或者把函数作为结果返回的函数 View Code View Code 嵌套函数 封装内部函数 提高效率，比如阶乘函数先检查输入数据 闭包（closure） 外部函数返回一个函数 1 def nth_power(exponent): 2 def exponent_of(bas ...
分类：
编程语言 时间：
2020-04-15 21:37:10
阅读次数：
101
介绍求斐波那契数列时间复杂度为$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
hello，小伙伴们，大家好，今天给大家介绍的开源项目是: ，它解决的问题是 模拟（随机）数据！不知道大家在工作中没有用到过假数据，特别前后端开发的人员，应该经常用到，前端人员页面展示，效果展示。后端人员数据库数据模拟。今天给大家介绍的这个项目完美的解决了这个方案，可以模拟多种语言的数据，中文，英文 ...
分类：
编程语言 时间：
2020-04-15 00:20:08
阅读次数：
71
template<class T, class U> auto operator+(const Matrix<T>& a, const Matrix<U>& b) -> Matrix<decltype(T{}+U{})> { Matrix<decltype(T{}+U{})> res; for(in ...
分类：
其他好文 时间：
2020-04-14 10:47:21
阅读次数：
50
