Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: DP的做法,递推公式: ...
分类:
其他好文 时间:
2018-09-23 18:08:16
阅读次数:
203
Vivado综合错误: [Synth 8-2543] port connections cannot be mixed ordered and named ["*_Top.v":1151] 出现问题: 解决: ...
分类:
其他好文 时间:
2018-09-16 22:29:17
阅读次数:
412
题目:给定一个字符串,找出不含有重复字符的 最长子串 的长度。 示例: 给定 “abcabcbb” ,没有重复字符的最长子串是 “abc” ,那么长度就是3。 给定 “bbbbb” ,最长的子串就是 “b” ,长度是1。 给定 “pwwkew” ,最长子串是 “wke” ,长度是3。请注意答案必须是 ...
分类:
其他好文 时间:
2018-09-13 01:10:45
阅读次数:
211
寻找最长的路径,那么会在左边或者右边或者是从左到跟然后再到右方的路径的。 ...
分类:
其他好文 时间:
2018-09-12 01:06:41
阅读次数:
131
Given a 2D matrix containing all positive and distinct integers in the range [1, N^2], compute the longest path containing consecutive integers in thi ...
分类:
其他好文 时间:
2018-09-11 16:11:19
阅读次数:
126
思路: 尺取法。 循环i:1~26,分别计算恰好包含i种字母并且每种字母出现的次数大于等于k个的最长子串长度。 没法直接使用尺取法,因为不满足区间单调性,但是使用如上的方法却是可以的,因为子串中包含的字母种类数是满足区间单调性的。 实现: ...
分类:
其他好文 时间:
2018-09-09 21:05:54
阅读次数:
185
5. 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. E ...
分类:
其他好文 时间:
2018-09-09 00:41:09
阅读次数:
126
Given a string that consists of only uppercase English letters, you can replace any letter in the string with another letter at most k times. Find the ...
分类:
其他好文 时间:
2018-09-07 11:56:23
阅读次数:
220
Given a set of n DNA samples, where each sample is a string containing characters from {A, C, G, T}, we are trying to find a subset of samples in the ...
分类:
其他好文 时间:
2018-09-06 14:47:45
阅读次数:
208
题目链接:32. Longest Valid Parentheses 解法一:使用栈,,参考 这道题的要求是在仅包含“(”和“)”的字符串中,找到最长的括号匹配的子串,返回其长度。 对于括号匹配,和Valid Parentheses同样的思路,用栈维护左括号,即在读取字符串的时候,遇到左括号就入栈。 ...
分类:
其他好文 时间:
2018-09-06 02:42:33
阅读次数:
144