package LeetCode_128 /** * 128. Longest Consecutive Sequence * https://leetcode.com/problems/longest-consecutive-sequence/description/ * * Given an un ...
分类：
其他好文 时间：
2020-06-30 00:48:00
阅读次数：
48
对 enumerate, zip, zip_longest, chain ... 等不常用迭代器的强化认识. ...
分类：
其他好文 时间：
2020-06-27 13:16:07
阅读次数：
47
$\text$我来啦我来啦 \(\text{Solution:}\) 题目要求求好几个串串的$\text$ 由于串串的数量并不多，所以我们把它们塞到一个$\text$里面，中间加上分隔符号。 那么答案就是最深的且它的子树中具有所有分节符的非叶子节点。 至于分节符数量和种类，用前缀和即可。 介于$\t ...
分类：
其他好文 时间：
2020-06-26 14:56:32
阅读次数：
46
链接：https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 将整个序列分段，即刚刚不满足左括号数量大于等于右括号数量条件的情况；则任何一个合法序列在每个段内。 使用栈来存储位置。 代码 class Solution { publ ...
分类：
其他好文 时间：
2020-06-25 23:22:59
阅读次数：
45
解题思路排序之后就是字典序了，遇到单个字符，加到集合里，多个字符则看最后一个字符之前的字符是否已经在集合里，在的话，加进集合里，不在的话，可以直接不管了，因为已经排序，说明肯定无法一步一步的达到这个字符串，再用两个变量，保存首次遇到的最长长度，最后返回（有点重复代码） class Solution: ...
分类：
其他好文 时间：
2020-06-24 00:45:38
阅读次数：
82
3. Longest Substring Without Repeating Characters ...
分类：
其他好文 时间：
2020-06-21 20:03:36
阅读次数：
43
Given a string S, consider all duplicated substrings: (contiguous) substrings of S that occur 2 or more times. (The occurrences may overlap.) Return a ...
分类：
其他好文 时间：
2020-06-20 13:20:54
阅读次数：
43
link class Solution { public: const int mod=1E9+7; vector<long long> powerof26; string longestDupSubstring(string S) { int n=S.size(); powerof26.resiz ...
分类：
其他好文 时间：
2020-06-20 10:58:13
阅读次数：
40
题目标签：Sort 对于每一个 字典中的 word， step 1： 先确定它的chars 是不是都出现在s里面。不符合的就不用考虑了。 step 2： 检查这个word 是否比之前的更长，或者一样长，但是字母顺序更小，是的话需要更新。 Java Solution: Runtime: 16ms, f ...
分类：
其他好文 时间：
2020-06-17 12:34:40
阅读次数：
54
public final int findLongestChain(int[][] pairs) { sort(pairs); int[] dp=new int[pairs.length]; dp[0]=1; int maxRe=0; for(int i=1;i<dp.length;i++){ in ...
分类：
其他好文 时间：
2020-06-17 01:28:42
阅读次数：
63
