longest valid parentheses: dp[i]表示到i为止合法的()长度 s[i] == ')' : dp[i] = dp[i-2] + 2 ( s[i]=='(' ) dp[i] = dp[i-1] + 2 + dp[i-dp[i-1]-2] ( s[i-1] == ')' && ...
分类：
其他好文 时间：
2019-07-29 00:02:54
阅读次数：
94
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symme ...
分类：
其他好文 时间：
2019-07-27 23:49:38
阅读次数：
111
HDU6602 Longest Subarray 线段树 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6602 题意： 给你一段区间，让你求最长的区间使得区间出现的数字的个数大于k 题解： 比较巧妙的的线段树更新的做法 我们选择的区间吗，该区间内出现的 ...
分类：
其他好文 时间：
2019-07-27 00:12:31
阅读次数：
127
大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类：
其他好文 时间：
2019-07-25 20:28:15
阅读次数：
76
题目 "leetcode：5.?Longest Palindromic Substring" 解法 动态规划 时间复杂度$O(n^2)$，空间复杂度$O(n^2)$ 基本解法直接看代码 中心扩散法 时间复杂度$O(n^2)$，空间复杂度$O(1)$ 我们先假定以某点为中心向两端扩散，找到以该点为中心 ...
分类：
编程语言 时间：
2019-07-23 00:04:26
阅读次数：
125
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number ...
分类：
其他好文 时间：
2019-07-17 23:12:17
阅读次数：
221
Longest Substring Without Repeating Characters ...
分类：
其他好文 时间：
2019-07-16 18:35:16
阅读次数：
89
这道题其实可以用01Trie树来解决。平时我们所用的Trie树都是插入字符，而这里的Trie树只用0和1来表示，就成了一棵二叉树。最大的异或和实际上就是两个点到根节点异或和的异或和的最大值。 先dfs预处理出所有节点到根节点的异或和，在用这些异或和建一棵Trie树，最后在Trie树上贪心。对于一个数 ...
分类：
其他好文 时间：
2019-07-14 20:10:15
阅读次数：
132
题目链接 : https://leetcode cn.com/problems/longest consecutive sequence/ 题目描述: 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n) 。 示例: 思路: 这道题, 难在时间复杂度限定在$O(n)$ ...
分类：
其他好文 时间：
2019-07-13 19:48:48
阅读次数：
103
思路：Brute force + pruning 用不用set来存储输入的words都可以。 ...
分类：
其他好文 时间：
2019-07-08 10:39:18
阅读次数：
64
