题目:给定一个二维矩阵,从[0][0]开始向右,按顺时针遍历全部数据,比如[[a,b][c,d]],遍历顺序就是a,b,d,c。最后将遍历的元素用逗号连接,打印整个遍历结果。给定二维矩阵见文件。 题解:本题思路很容易设计,就是每次访问越界或者是访问到已经访问的元素就向右转向,当右边没有路了则结束。难 ...
分类:
其他好文 时间:
2018-11-17 22:16:14
阅读次数:
186
@author: ZZQ @software: PyCharm @file: rotate.py @time: 2018/11/16 15:41 要求:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 ...
分类:
其他好文 时间:
2018-11-16 17:37:14
阅读次数:
264
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6 ...
分类:
其他好文 时间:
2018-11-13 21:42:15
阅读次数:
187
题目描述 Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不同生命形式将会发生战斗。在战斗中,石头永远胜剪刀,剪刀永远胜布,布永远胜石头。每一天结束之后,败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。 ...
分类:
其他好文 时间:
2018-11-12 14:58:56
阅读次数:
655
LeetCode:旋转图像【48】 题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 题目分析 最笨的方法是模拟,可是在短时间内根本无法 ...
分类:
其他好文 时间:
2018-11-02 17:17:24
阅读次数:
151
给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2)。 上图子矩阵左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),该子矩形内元素的总和为 8。 示例: 说明: 对于这 ...
分类:
其他好文 时间:
2018-10-31 22:36:05
阅读次数:
183
输入两个数字分别控制行向量个数和列向量个数。动态生成二维矩阵,对矩阵赋值后将其转置输出。 输入两个数字分别控制行向量个数和列向量个数。动态生成二维矩阵,对矩阵赋值后将其转置输出。 输入 输入的第一行为了两个整数m、n,接下来有一个由m*n个数据组成的整数矩阵。 输出 按转置后的矩阵格式输出转置矩阵( ...
分类:
编程语言 时间:
2018-10-23 20:45:42
阅读次数:
134
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem:传送门 "Portal" 原题目描述在最下面。 给你两个二维矩阵,问第一个矩阵在第二个矩阵中的出现次数。 Solution: 二维hash: 直接二维矩阵h ...
分类:
其他好文 时间:
2018-10-11 21:54:49
阅读次数:
151
题目描述:包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。 例子: 解题思路:把二维数组的上下左右都填满0 分三类情况4个顶点除以4,4 ...
分类:
其他好文 时间:
2018-10-04 23:50:41
阅读次数:
185
有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。 在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例: 简单的贪心策略 ...
分类:
其他好文 时间:
2018-10-01 23:15:30
阅读次数:
149