题目描述:(链接）Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", th...
分类：
其他好文 时间：
2015-11-17 18:47:05
阅读次数：
142
题意： 给一个数组，求严格递增的最长递增子序列的长度。思路： 开销是一个额外的O(n)的数组。lower_bound(begin,end,val)的功能是：返回第一个大于等于val的地址。 1 class Solution { 2 public: 3 int lengthOfLIS(ve...
分类：
其他好文 时间：
2015-11-16 22:38:20
阅读次数：
174
1. TitleLongest Palindromic Substring2. Http addresshttps://leetcode.com/problems/longest-palindromic-substring/3. The questionGiven a stringS, find t...
分类：
其他好文 时间：
2015-11-16 22:22:59
阅读次数：
240
DFS + Memorized Search (DP)class Solution { int dfs(int i, int j, int row, int col, vector>& A, vector>& dp) { if(dp[i][j] != 0) retu...
分类：
其他好文 时间：
2015-11-16 06:09:19
阅读次数：
287
Longest Increasing SubsequenceGiven an unsorted array of integers, find the length of longest increasing subsequence.For example,Given[10, 9, 2, 5, 3,...
分类：
编程语言 时间：
2015-11-15 20:29:16
阅读次数：
482
题目描述作为一名情报局特工，Nova君(2号)有着特殊的传达情报的技巧。为了避免被窃取情报，每次传达时，他都会发出两句旁人看来意义不明话，实际上暗号已经暗含其中。解密的方法很简单，分别从两句话里删掉任意多个字母，使得两句话剩余的部分相同，通过一定的删除手法，可以让剩余的部分相同且长度最大，就得到了可...
分类：
其他好文 时间：
2015-11-15 13:23:35
阅读次数：
232
题目链接：http://poj.org/problem?id=3764题目大意是在树上求一条路径，使得xor和最大。由于是在树上，所以两个结点之间应有唯一路径。而xor(u,v)=xor(0,u)^xor(0,v)。所以如果预处理出0结点到所有结点的xor路径和，问题就转换成了求n个数中取出两个数，...
分类：
其他好文 时间：
2015-11-11 20:49:14
阅读次数：
283
Longest Common SubstringGiven two strings, find the longest common substring.Return the length of it.ExampleGiven A ="ABCD", B ="CBCE", return2.NoteTh...
分类：
其他好文 时间：
2015-11-11 06:29:29
阅读次数：
187
Longest Common SubsequenceGiven two strings, find the longest common subsequence (LCS).Your code should return the length ofLCS.ExampleFor"ABCD"and"ED...
分类：
其他好文 时间：
2015-11-11 06:28:55
阅读次数：
184
1. SurfaceView是视图(View)的继承类，这个视图里内嵌了一个专门用于绘制的Surface。你可以控制这个Surface的格式和尺寸。Surfaceview控制这个Surface的绘制位置。 ??????? surface是纵深排序(Z-ordered)...
分类：
移动开发 时间：
2015-11-10 19:42:37
阅读次数：
214
