（点击此处查看原题） 题意 中文题，题意看题面吧。 解题思路 注意到我们只能向右和下移动，由此想到开二维的dp数组dp[i][j]，代表当前所在位置 我们需要让两人取数的差值为0，由于起点和走法的不同，在同一位置上差值可能不同，为此，dp数组再多开一个维度：dp[i][j][p]，表示取完位置[i, ...
分类：
其他好文 时间：
2019-09-11 12:05:48
阅读次数：
85
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 前序遍历的第一个值为根节点的值，使用这个值 ...
分类：
其他好文 时间：
2019-09-09 22:41:47
阅读次数：
113
1. 二叉树最近公共祖先 解题思路: 代码,全A： 2. 杀死进程 题目描述： 解题思路： https://www.cnblogs.com/yoke/p/9770528.html 代码，91% ...
分类：
系统相关 时间：
2019-09-09 22:24:42
阅读次数：
305
【TIMEGate】 https://www.luogu.org/problem/P1966 【解题思路】 归并排序 【code】 ...
分类：
其他好文 时间：
2019-09-08 20:15:07
阅读次数：
75
【TimeGate】 https://www.luogu.org/problem/P1033 【解题思路】 找最早接住的球-最晚接住的的球的编号 【code】 ...
分类：
其他好文 时间：
2019-09-08 19:56:36
阅读次数：
75
题目传送门 //原址有中文翻译 解题思路: 求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出所有的小棒能否拼凑成这个长度，如果可以，第一个len就是答案。 下面就是关键的了，就是这道题dfs的实 ...
分类：
其他好文 时间：
2019-09-08 18:09:02
阅读次数：
73
一、LRU缓存机制( "LeetCode 146" ) 1.1 题目描述 1.2 解题思路 思路1： 使用Map存放key，value，使用List存放key和count，count为最新的index值，每次put、get操作都会使index自增。 进行put操作时，如果发现超过容量值capacit ...
分类：
其他好文 时间：
2019-09-08 09:26:09
阅读次数：
105
判断两个无环单链表是否交叉 题目描述： 如上图，这两个链表相交于结点5，要求判断两个链表是否相交，如果相交，找出相交处的结点。 解题思路： 方法一：Hash 法 如上图所示，如果两个链表相交，那么它们一定会有公共的结点，由于结点的地址或引用可以作为结点的唯一标识，因此，可以通过判断两个链表中的结点是 ...
分类：
其他好文 时间：
2019-09-08 00:18:36
阅读次数：
109
