题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 ...
分类：
其他好文 时间：
2020-06-15 12:04:06
阅读次数：
52
地址 https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" ...
分类：
其他好文 时间：
2020-06-15 09:38:05
阅读次数：
47
## 最长公共子序列 Longest common subsquence # s1 = "a b d a c e" # s2 = "b a b c e" # LCS = ["abce", "abce"] # 长度4 ## 1 brute force ## 递归解法 从单个字符解决问题 某位置处若两字 ...
分类：
其他好文 时间：
2020-06-13 13:20:17
阅读次数：
58
Week10(线性DP)拿数问题、LIS&LCS 思路分析： LIS（longest increasing subsequence）最长上升子序列，意思是一个序列中递增的序列最大个数。首先要理解子串和子序列的概念。 （1）字符子串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等 ...
分类：
其他好文 时间：
2020-06-13 11:03:25
阅读次数：
60
JVM源码分析之安全点SafePoint safepoint可以用在不同地方，比如GC、Deoptimization，在Hotspot VM中，GC safepoint比较常见，需要一个数据结构记录每个线程的调用栈、寄存器等一些重要的数据区域里什么地方包含了GC管理的指针。 从线程角度看，safep ...
分类：
其他好文 时间：
2020-06-09 18:24:34
阅读次数：
49
来源 https://leetcode-cn.com/problems/longest-palindromic-substring 描述 给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一 ...
分类：
其他好文 时间：
2020-06-09 14:24:44
阅读次数：
52
###题目描述 在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。 如果一个集合 P 中的元素可以串起来（元素可以重复使用）组成一个序列 s ，那么我们认为序列 s 可以分解为 P 中的元素。元素不一定要全部出现（如下例中 BB ...
分类：
其他好文 时间：
2020-06-09 14:17:44
阅读次数：
53
package LeetCode_1143 /** * 1143. Longest Common Subsequence * https://leetcode.com/problems/longest-common-subsequence/description/ * * Given two str ...
分类：
其他好文 时间：
2020-06-07 12:48:01
阅读次数：
57
地址 https://leetcode-cn.com/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: ...
分类：
其他好文 时间：
2020-06-06 21:23:22
阅读次数：
54
1.摘要： 关于LIS部分，本篇博客讲一下LIS的概念定义和理解，以及求LIS的三种方法，分别是O(n^2)的DP，O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义： 最长上升子序列（Longest Increas ...
分类：
其他好文 时间：
2020-06-04 01:48:57
阅读次数：
91
