386. 最多有k个不同字符的最长子字符串 中文English 给定字符串S，找到最多有k个不同字符的最长子串T。 样例 样例 1: 输入: S = "eceba" 并且 k = 3 输出: 4 解释: T = "eceb" 样例 2: 输入: S = "WORLD" 并且 k = 4 输出: 4 ...
分类：
其他好文 时间：
2020-06-26 01:32:10
阅读次数：
85
链接：https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 将整个序列分段，即刚刚不满足左括号数量大于等于右括号数量条件的情况；则任何一个合法序列在每个段内。 使用栈来存储位置。 代码 class Solution { publ ...
分类：
其他好文 时间：
2020-06-25 23:22:59
阅读次数：
45
二叉树求深度 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 来源：力扣（LeetCode） 链接：https://leetcode-cn ...
分类：
其他好文 时间：
2020-06-25 21:31:15
阅读次数：
65
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类：
其他好文 时间：
2020-06-25 12:12:09
阅读次数：
58
传统方法：遍历每一个字符，以该字符为中点向两边查找。 问题1: 由于回文串长度的奇偶性，需要对对称轴的位置进行分别判断，这种解法的时间复杂度是O(n^2)。 如aabb对称轴为ab之间，而ababa对称轴为中间的a 需要分别对两种情况进行判断 问题2：子串被重复多次访问，降低了时间效率。 Manac ...
分类：
其他好文 时间：
2020-06-24 15:50:57
阅读次数：
51
思路：维护一个最多有K个0存在的滑动窗口，用窗口中的元素数量（该窗口中所有0都可以变成1）更新答案。 因此，统计【0，i】区间内0的数量，到下标i的映射。i作为滑动窗口的右端点， 通过以下方式计算出滑动窗口的左端点，进而得到窗口内元素的数量(right - left + 1, 闭区间[left, r ...
分类：
其他好文 时间：
2020-06-24 14:15:40
阅读次数：
47
为遵循苹果公司的对证书有效期的新要求，Entrust宣布将从2020年8月28日开始，所有签发的证书（包括续签、重签和再签）的最长有效期限制为13个月（根据月份和闰年的不同，略少于398天）。换句话说，Entrust 将不再签发超过13个月有效期的SSL证书。因此，在2020年8月27日之后重新签发 ...
分类：
其他好文 时间：
2020-06-24 10:37:35
阅读次数：
80
解题思路排序之后就是字典序了，遇到单个字符，加到集合里，多个字符则看最后一个字符之前的字符是否已经在集合里，在的话，加进集合里，不在的话，可以直接不管了，因为已经排序，说明肯定无法一步一步的达到这个字符串，再用两个变量，保存首次遇到的最长长度，最后返回（有点重复代码） class Solution: ...
分类：
其他好文 时间：
2020-06-24 00:45:38
阅读次数：
82
最长上升子序列 定义 设有由$n$个不相同的整数组成的数列，记为: $b_1,b_2...b_n$且$b_i!=b_j(i!=j)$， 若存在$i_1<i_2<...<i_n$且有$b_<b_...<b_$则称为长度为$e$的不下降序列。 $O(n^2)$的做法 for(int i = 1, m; ...
分类：
其他好文 时间：
2020-06-22 20:59:53
阅读次数：
56
linux发行版系统目录名称命令规范以及用途文件名最长255个字节包括路径在内文件名称最长4095个字节默认颜色代表的文件类型：蓝色-->目录绿色-->可执行文件红色-->压缩文件浅蓝色-->链接文件灰色-->其他文件除了斜杠和空字符(NUL),所有字符都有效.但不推荐使用包含特殊字符的目录名和文件，有些字符需要用引号来引用它们标准Linux文件系统（如ext4），文
分类：
其他好文 时间：
2020-06-22 09:21:42
阅读次数：
61
