[TOC] 题目描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： + 每行的元素从左到右升序排列。 + 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： 解法： ...
分类：
其他好文 时间：
2019-05-08 15:54:37
阅读次数：
132
AES加密 AES加密是对称加密、分组加密；密钥长度 分为128位、192位、256位；对应的数据分组也应该分为128位 192位 256位；这三种加密的轮次是不一样的。分别是：10、12、14 加密过程： ① 由原始数据 转为 输入state（二维矩阵 对于选择128位加密，就是4×4矩阵） ② ...
分类：
其他好文 时间：
2019-04-17 16:44:49
阅读次数：
192
题目描述 给定一个包含了一些 0 和 1的非空二维数组 , 一个 岛屿 是由四个方向 (水平或垂直) 的 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回 。注意答案不 ...
分类：
其他好文 时间：
2019-04-14 12:47:01
阅读次数：
165
题目描述 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。 示例 1: 注意: 1. 给定矩阵中的整数范围为 [0, 255]。 2. ...
分类：
其他好文 时间：
2019-04-14 12:43:26
阅读次数：
121
题目： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 之前在面试题中看了zip函数。 这里直接运用，一行代码。 ...
分类：
其他好文 时间：
2019-04-13 17:43:00
阅读次数：
147
[LeetCode]最大系列(最大正方形221,最大加号标志764) "221. 最大正方形" 题目描述: 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 思路: 这道题是动态规划,所以我们要找到动态方程 举个例子 | 1 | 0 | 1 | 0 | 0 ...
分类：
其他好文 时间：
2019-04-11 14:51:19
阅读次数：
191
https://leetcode.com/problems/dungeon-game/ 一个二维矩阵n*m做的地图上，每个都有或正或负的整数，对一从左上到右下的最短路径（每步只能向右或者下）我们走的同时会记录当前位置的累加和s，所以一条路会有n+m-2个位置，所有这些和的最小值是该路径的价值，求价值 ...
分类：
其他好文 时间：
2019-04-11 14:49:30
阅读次数：
121
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7 ...
分类：
其他好文 时间：
2019-04-07 22:06:31
阅读次数：
168
链接：https://vjudge.net/problem/UVA-10285 题意： 给你一个二维矩阵，任意选一个起始点，每次可走上下左右四个方向。 但是只能走比他小的格子，求最长的一条路的长度。 思路： dp[i][j]表示从i，j位置开始的最长路。 得到转移方程dp[i][j] = max(d ...
分类：
其他好文 时间：
2019-04-07 12:45:47
阅读次数：
110
有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。 在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例： 提示： 解题思 ...
分类：
其他好文 时间：
2019-03-31 13:43:41
阅读次数：
137
