码迷,mamicode.com
首页 >  
搜索关键字:二维矩阵    ( 312个结果
[leetcode] 85. 最大矩形
"85. 最大矩形" 解法1: 一个思路就是这个可以看作 "84. 柱状图中最大的矩形" 的扩展,这道题的二维矩阵每一层向上都可以看做一个直方图,输入矩阵有多少行,就可以形成多少个直方图,对每个直方图都调用 "84. 柱状图中最大的矩形" 中的方法,就可以得到最大的矩形面积。 解法2: 另外一个思路 ...
分类:其他好文   时间:2018-08-01 00:18:59    阅读次数:198
[leetcode] 74. 搜索二维矩阵
"74. 搜索二维矩阵" 就是一个二分查找 ...
分类:其他好文   时间:2018-07-26 22:08:24    阅读次数:174
LeetCode 74. 搜索二维矩阵(Search a 2D Matrix)
题目描述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, ...
分类:其他好文   时间:2018-07-26 14:56:29    阅读次数:145
LeetCode-695. 岛屿的最大面积
题目描述 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回 ...
分类:其他好文   时间:2018-07-22 00:34:30    阅读次数:211
搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下: 给定 target = 5,返回 true。 给定 target = 20,返回 fals ...
分类:其他好文   时间:2018-07-21 21:35:03    阅读次数:145
宝岛探险
原创 题目大意: 钓鱼岛由一个主岛和一些附属岛屿组成,小明决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛 的航拍地图。图中数字表示海拔,0表示海洋,1~9都表示陆地。小明的飞机将会降落在(6,8)处,现在需要 计算出小明将落地所在岛的面积(即有多少个格子)。注意此处把与小明降落点上下左右相 ...
分类:其他好文   时间:2018-07-21 14:45:13    阅读次数:169
鸣人和佐助
题目链接http://noi.openjudge.cn/ch0205/6044/ 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定 ...
分类:其他好文   时间:2018-06-30 13:04:53    阅读次数:166
megrid和meshgrid
一、meshgrid函数 meshgrid函数通常使用在数据的矢量化上。 它适用于生成网格型数据,可以接受两个一维数组生成两个二维矩阵,对应两个数组中所有的(x,y)对。 示例展示: 由上面的示例展示可以看出,meshgrid的作用是: 根据传入的两个一维数组参数生成两个数组元素的列表。 如果第一个 ...
分类:其他好文   时间:2018-06-11 17:22:13    阅读次数:205
二维矩阵转置
a=[[1,2,3],[4,5,6],[7,8,9],[10,11,12]]方式1:result_list=[]foriinrange(3):list_inner=[]#定义一个list存放新二维数组的每行元素,存放原列表的每列元素forlina:list_inner.append(l[i])result_list.append(list_inner)printresult_list方式2:一行p
分类:其他好文   时间:2018-06-11 17:15:13    阅读次数:160
LeetCode(48):旋转图像
Medium! 题目描述: 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 解题思路: 在计算机图像处理里,旋转图片是很常见的,由于图片的本质是 ...
分类:其他好文   时间:2018-06-06 10:52:21    阅读次数:231
312条   上一页 1 ... 14 15 16 17 18 ... 32 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!