The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7332 Accepted: 1555 Description In an edge-weighted tree, the xor-leng ...
分类：
其他好文 时间：
2017-09-28 22:32:37
阅读次数：
409
问题: 给定一个字符串，找到最长子串的长度，而不重复字符。 例子： 给定"abcabcbb"的答案是"abc"，长度是3。 给定"bbbbb"的答案是"b"，长度为1。 给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子字符串。 解法一（超时 ...
分类：
其他好文 时间：
2017-09-28 14:14:57
阅读次数：
175
5. Longest Palindromic Substring 这个是在本机测试，然后一次点亮的，嘻嘻 1 char* longestPalindrome(char* s) { 2 char *p = s; /* first char */ 3 char *left, *right; /* sto... ...
分类：
其他好文 时间：
2017-09-28 11:34:44
阅读次数：
187
Given an unsorted array of integers, find the number of longest increasing subsequence. Example 1: Input: [1,3,5,4,7] Output: 2 Explanation: The two l ...
分类：
其他好文 时间：
2017-09-27 21:48:07
阅读次数：
150
统计某人的代码提交量，包括增加，删除： git log --author="$(git config --get user.name)" --pretty=tformat: --numstat | gawk '{ add += $1 ; subs += $2 ; loc += $1 - $2 } E ...
分类：
其他好文 时间：
2017-09-27 14:55:05
阅读次数：
189
Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 最开始的 ...
分类：
其他好文 时间：
2017-09-24 23:32:21
阅读次数：
271
中心扩散法 Spread From Center 复杂度 时间 O(n^2) 空间 O(1) 思路 动态规划虽然优化了时间，但也浪费了空间。实际上我们并不需要一直存储所有子字符串的回文情况，我们需要知道的只是中心对称的较小一层是否是回文。所以如果我们从小到大连续以某点为个中心的所有子字符串进行计算， ...
分类：
其他好文 时间：
2017-09-24 10:00:58
阅读次数：
223
521. Longest Uncommon Subsequence I【easy】 Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings ...
分类：
其他好文 时间：
2017-09-23 19:07:22
阅读次数：
120
class Solution { public int longestValidParentheses(String s) { int left=-1; Stack stack=new Stack(); int ret=0; for(int i=0;i<s.length();i++) { ... ...
分类：
其他好文 时间：
2017-09-23 13:41:19
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=1403 题意：给出两个字符串，求最长公共子串的长度。 思路： 刚开始学后缀数组，确实感觉很难，但是这东西很强大，所以必须要学会它，推荐罗穗骞大牛的论文。 ...
分类：
其他好文 时间：
2017-09-21 22:22:33
阅读次数：
121
