题目 （史上最懒没有之一） 思路 又双叒叕死在最短路了，这题怎么看也像dfs啊，然鹅写挂了， 我们把每一层，每一个槽设为图中每一个点，这样好像是一个二维矩阵。 既然按照最短路的思路来，首先是建图，建图。。。。。 这怎么建？？！因为我们平时建图用的都是一维编号，所以我们把，整个二维压到一维中去，这里用 ...
分类：
其他好文 时间：
2020-07-05 21:20:42
阅读次数：
70
这道题是要我们在一个二维数组里搜索某个元素target，找到了返回true,没找到返回false。 这个二维数组性质是，每一行都是升序的，且每一行的最后一个元素小于下一行的第一个元素。 都说升序和查找了，显然应该想到二分。 这题我最开始先按行二分，确定target(如果在数组里）所在的行，再对这一行 ...
分类：
其他好文 时间：
2020-07-04 22:55:42
阅读次数：
68
题目描述： 编写一个高效的算法来搜索 m x n矩阵matrix中的一个目标值target。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 方法一：暴力法 没啥说的，直接搜。时间复杂度o(mn) 面试0分 方法二：二分搜索 利用每一行的升序特性，对每一行进行二分搜索。 ...
分类：
其他好文 时间：
2020-07-02 16:10:07
阅读次数：
61
378. 有序矩阵中第K小的元素 第一种方法：将二维矩阵中的数存起来，然后排序输出第k个，耗时较多 class Solution { public: int kthSmallest(vector<vector<int>>& matrix, int k) { vector<int>v; for(int ...
分类：
编程语言 时间：
2020-06-26 22:25:37
阅读次数：
63
题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例： 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], ...
分类：
编程语言 时间：
2020-06-18 01:12:50
阅读次数：
62
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12] ...
分类：
其他好文 时间：
2020-06-06 00:45:18
阅读次数：
76
48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入 ...
分类：
其他好文 时间：
2020-06-05 20:45:13
阅读次数：
52
二分类问题 首先进行数据处理： 将读入的数据转成向量，将整数序列编码为二维矩阵 def v(sequences, dimension=10000): results = np.zeros((len(sequences), dimension)) for i, sequence in enumerat ...
分类：
其他好文 时间：
2020-05-31 10:48:04
阅读次数：
75
553. 炸弹袭击 中文English 给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 '0'), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固，所以墙不会被摧毁. 样例 样例1 输入: grid = ...
分类：
其他好文 时间：
2020-05-29 10:27:48
阅读次数：
83
题目：求一个3×3的整数矩阵对角线元素总和。 首先要考虑的是二维数组的对角线特征，从二维矩阵不难看出，一般二维矩阵会有两条对角线，一条从左上往右下，这里我称之为正对角线；另一条从左下往右上，这里我称之为反对角线（可能专业术语不是这样叫，下文的各种名词也不保证其专业性）。然后这里假定要求的二维矩阵都是 ...
分类：
其他好文 时间：
2020-05-19 22:30:54
阅读次数：
61
