给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1:输入: nums = [[9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6, ...
分类：
其他好文 时间：
2020-07-27 09:50:48
阅读次数：
55
Q：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 2, ...
分类：
其他好文 时间：
2020-07-26 15:38:29
阅读次数：
52
1.1题目 给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例1： 示例2： 1.2解答 很显然只能将所有情况完全遍历一次，将以任意一点为起点的情况全部遍历完，也就是对每个点进行深度优先搜索。 ...
分类：
其他好文 时间：
2020-07-26 15:08:01
阅读次数：
51
1、归纳法 两大数学归纳法 题目一 2、递推关系 题目一 题目二 3、方阵 题目一 4、矩阵对角化（重点） 题目一 题目二 题目三 题目四 5、矩阵性质（综合） 题目一 题目二 对于副对角线： 题目三 ...
分类：
其他好文 时间：
2020-07-19 23:44:46
阅读次数：
701
Description 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 Input 输入的第一行为一个整数n， ...
分类：
其他好文 时间：
2020-07-14 13:44:10
阅读次数：
63
链接 奇怪的构造题。。。首先考虑 \(n\) 是奇数的情况。可以发现由于每个非主对角线上的点都会匹配上两行，所以每个数都需要一个对角线上的点。显然不可行。 考虑 \(n\) 为偶数的情况。这里给出一种构造。 首先，为了方便，我们将主对角线上填上1。可以发现，假如我们用 $2~n$ 填好了下三角部分， ...
分类：
其他好文 时间：
2020-07-12 16:50:44
阅读次数：
43
1329. 将矩阵按对角线排序 暴力即可，因为满足i-j的值都是相等的是复合题意的，所以我们每次将i-j相同的存入数组，然后sort排序，将原来对角线数组更新为拍完数之后的数组 class Solution { public: vector<vector<int>> diagonalSort(vec ...
分类：
编程语言 时间：
2020-07-11 12:34:20
阅读次数：
55
题目 题目背景 考古学家发现了一块布，布上做有针线活，叫做“十字绣”，即交替地在布的两面穿线。 题目描述 布是一个n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。给出布两面的图案(实线代表该处 ...
分类：
其他好文 时间：
2020-07-07 18:12:41
阅读次数：
283
给定两线段 \(P_1P_2\) 和 \(P_3P_4\)，要求判断他们是否相交。 通过两个步骤完成判断： 快速排斥实验。如果两个线段相交，那么分别以这两个线段为对角线的矩形一定相交（包括只有公共边或只有公共点的相交）。我们首先判断这两个线段是否满足这个条件。 跨立实验。如果这两个线段幸运的通过了上 ...
分类：
其他好文 时间：
2020-06-28 00:36:19
阅读次数：
71
1、代码 #pragma mark - 判断机型 /* 设备是否为iPhone4、iPhone4S （1）逻辑分辨率（point）：320x480 （2）物理分辨率（pixel，像素）：640x1136 （3）缩放因子 ：@2x （4）PPI(像素密度)： 326 （5）对角线：3.5 inch * ...
分类：
移动开发 时间：
2020-06-26 18:24:18
阅读次数：
143
