最长回文子序列 题目链接 https://leetcode.com/problems/longest palindromic subsequence/ 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 最长回文子序列和上一题最长回文子串的区别是，子串是字符串中连续的一个序 ...
分类：
其他好文 时间：
2019-07-31 10:58:45
阅读次数：
95
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是?[2,3,7,101]，它的长度是 4。 方法1:时间复杂度n2，容易想到，记录数组中每个元素作为上升子序列最后一个元素的最大长度。 impor ...
分类：
其他好文 时间：
2019-07-30 12:49:58
阅读次数：
76
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
order的规则： order的值越小，优先级越高order如果不标注数字，默认最低优先级，因为其默认值是int最大值该注解等同于实现Ordered接口getOrder方法，并返回数字。 @Retention(RetentionPolicy.RUNTIME)@Target({ElementType. ...
分类：
编程语言 时间：
2019-07-28 15:46:05
阅读次数：
1091
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
``` function GetRequest() { var url = location.search; //获取url中"?"符后的字串 var theRequest = new Object(); if (url.indexOf("?") != 1) { var str = url.subs ...
分类：
Web程序 时间：
2019-07-26 19:13:21
阅读次数：
118
大意: 给定序列$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
In this cafeteria, the N tables are all ordered in one line, where table number 1 is the closest to the window and table number N is the closest to th ...
分类：
其他好文 时间：
2019-07-20 21:43:54
阅读次数：
74
