Rearch Interest: Visualization">
521. 最长特殊序列 Ⅰ
题目描述
给你两个字符串,请你从这两个字符串中找出最长的特殊序列。 「最长特殊序列」定义如下: 该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。
子序列
可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。
空序列为所有字符串的子序列,任何字符串为其自身的子序列。
输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回
-1
。
给你两个字符串,请你从这两个字符串中找出最长的特殊序列。 「最长特殊序列」定义如下: 该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。
子序列
可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。
空序列为所有字符串的子序列,任何字符串为其自身的子序列。
输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回
-1
。
给定一个单词,你需要判断单词的大写使用是否正确。 我们定义,在以下情况时,单词的大写用法是正确的:
"USA"
。"leetcode"
。"Google"
。否则,我们定义这个单词没有正确使用大写字母。
给定两个没有重复元素的数组 nums1
和 nums2
,其中nums1
是 nums2
的子集。
找到 nums1
中每个元素在 nums2
中的下一个比其大的值。
nums1
中数字 x 的下一个更大元素是指 x 在 nums2
中对应位置的右边的第一个比 x 大的元素。
如果不存在,对应位置输出 -1 。
给定一个范围在 $ 1 ≤ a[i] ≤ n$ ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 \([1, n]\) 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为\(O(n)\)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。