字符串
jarrysmith
这个作者很懒,什么都没留下…
展开
-
516. 最长回文子序列
给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab" 输出:4 一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd" 输出:2 可能的最长回文子序列为 "bb"。这道题是求最长回文子序列(不一定要连续)。而回文序列有一个特点在于它反序之后还是相同的,根据这一特点,最长回文子序列可以将原来的子序列取反,求两个字符串的最长公共子序...原创 2018-07-03 11:52:44 · 952 阅读 · 0 评论 -
718. 最长重复子数组
718. 最长重复子数组给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100最长连续子串,最长子序列(不...原创 2018-07-03 12:00:46 · 471 阅读 · 0 评论 -
718.最长重复子数组 + 583. Delete Operation for Two Strings
最长连续子串问题 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明: 1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100 思...原创 2018-07-16 23:37:19 · 592 阅读 · 0 评论 -
205.字符串同构
给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 思路: 首先 s中的字符映射应该是一对一的,即每个字符只能对应一种映射,另外t也只允许一种字符映射过来,也是一对一的关系。 因此首先验证当前s是否存...原创 2018-07-25 22:26:07 · 763 阅读 · 0 评论