给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵，使其变 ...
分类：
其他好文 时间：
2019-12-03 13:00:20
阅读次数：
95
给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵，使其变 ...
分类：
其他好文 时间：
2019-12-03 01:18:51
阅读次数：
83
在二维矩阵上的DFS只有两个方向时，沿着矩形某一个角的方向时，有些问题可以转化为DP来求，同时，这种情况一般无法用DFS来求，因为n与m的值特别大 比如求出从一个角到另一个角的路径有几种 下面是求出从左上角到右下角的路径种类 "传送门" 过河卒也是这个思想 ...
分类：
其他好文 时间：
2019-11-23 23:30:46
阅读次数：
157
1. concatenate concatenate函数可以实现对两个张量进行拼接，这个张量可以实一维向量，二维矩阵等等 1. 首先定义四个列表，然后用concatenate把他们拼接起来，这里我设axis=0 name = ['jack', 'ross', 'john', 'blues', 'fr ...
分类：
其他好文 时间：
2019-11-23 17:49:30
阅读次数：
65
地址 https://leetcode-cn.com/contest/weekly-contest-162/problems/number-of-closed-islands/ 有一个二维矩阵 grid ，每个位置要么是陆地（记号为 0 ）要么是水域（记号为 1 ）。 我们从一块陆地出发，每次可以往 ...
分类：
其他好文 时间：
2019-11-10 15:46:22
阅读次数：
92
编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1: 输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]] ...
分类：
其他好文 时间：
2019-11-08 20:39:14
阅读次数：
100
题目描述： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 思路解析： 最直接的想法是先转置矩阵（即原矩阵的行变成新矩阵的列，原矩阵的行变成新矩阵的列，满足公式(AT) ...
分类：
其他好文 时间：
2019-11-04 17:38:36
阅读次数：
77
原题（Medium）： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 思路：动态规划 如果某一个点 [i][j] 的值为1，我们不妨可以假设它是一个正方形的右下角，且另起一个数组dp，记录该点所在的正方形的边长，即使有可能它周围点都是0，但它自己本身也是一个边 ...
分类：
其他好文 时间：
2019-11-04 11:38:58
阅读次数：
56
题目： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0 输出: 4 思路： 动态规划，时间复杂度为O(n^2)dp[i][j]表示以点(i, j)为右下角的正方形的最大边长 ...
分类：
其他好文 时间：
2019-11-03 21:48:41
阅读次数：
78
题目 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problem ...
分类：
其他好文 时间：
2019-10-25 23:10:15
阅读次数：
86
