【题目链接】： https://loj.ac/problem/10056 【题意】 请输出树上两个点的异或路径 的最大值。 【题解】 这个题目，y总说过怎么做之后，简直就是醍醐灌顶了。 我们知道Xor路径，我们从根结点处理所有结点的 到根结点的异或和，我们想要两个点的异或路径。 其实就是利用根结点 ...
分类：
其他好文 时间：
2019-08-17 00:54:32
阅读次数：
70
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设?s 的最大长度为 1000。 示例 1： 注意: "aba" 也是一个有效答案。 示例 2： 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/longest palindrom ...
分类：
其他好文 时间：
2019-08-15 18:48:13
阅读次数：
82
LIS模板题（Longest Ordered Subsequence） "poj 2533" 给出一个序列，求出这个序列的最长上升子序列。 序列A的上升子序列B定义如下： B为A的子序列 B为严格递增序列 Input 第一行包含一个整数n，表示给出序列的元素个数。 第二行包含n个整数，代表这个序列。 ...
分类：
其他好文 时间：
2019-08-13 11:52:37
阅读次数：
96
problem:https://leetcode.com/problems/longest-repeating-character-replacement/ 维护一个最多包含k个额外字符的滑动窗口。需要记录当前出现次数最多字符的出现次数来判断窗口是否合法，如果超过了，就把首指针向后挪一位，同时更新最 ...
分类：
其他好文 时间：
2019-08-11 23:22:33
阅读次数：
113
Leetcode之深度优先搜索（DFS）专题-329. 矩阵中的最长递增路径（Longest Increasing Path in a Matrix） 深度优先搜索的解题详细介绍，点击 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方 ...
分类：
其他好文 时间：
2019-08-11 17:42:37
阅读次数：
152
给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 代码： ...
分类：
其他好文 时间：
2019-08-11 11:12:36
阅读次数：
94
problem:https://leetcode.com/problems/longest-arithmetic-sequence/description/ 最长子序列类型问题。因为状态比较多，可以存在hash表里，之后直接查找。 ...
分类：
其他好文 时间：
2019-08-09 01:31:16
阅读次数：
64
N - Longest Ordered Subsequence POJ - 2533 题目链接：https://vjudge.net/contest/68966#problem/N 题目： 最长有序子序列如果a1 <a2 <... <aN，则排序ai的数字序列。 让给定数字序列（a1，a2，...， ...
分类：
其他好文 时间：
2019-08-08 23:48:54
阅读次数：
216
problem:https://leetcode.com/problems/longest-consecutive-sequence/ 使用并查集，时间不是严格的O(n) ...
分类：
其他好文 时间：
2019-08-06 14:01:19
阅读次数：
85
题目如下： Given two strings text1 and text2, return the length of their longest common subsequence. A subsequence of a string is a new string generated fr ...
分类：
其他好文 时间：
2019-08-06 14:01:01
阅读次数：
81
