0%

转载自Leet Code

题目描述

给你两个字符串,请你从这两个字符串中找出最长的特殊序列。 「最长特殊序列」定义如下: 该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。

子序列 可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。 空序列为所有字符串的子序列,任何字符串为其自身的子序列。 输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1

Read more »

转载自Leet Code

题目描述

给定一个单词,你需要判断单词的大写使用是否正确。 我们定义,在以下情况时,单词的大写用法是正确的:

  • 全部字母都是大写,比如"USA"
  • 单词中所有字母都不是大写,比如"leetcode"
  • 如果单词不只含有一个字母,只有首字母大写, 比如 "Google"

否则,我们定义这个单词没有正确使用大写字母。

Read more »

转载自Leet Code

题目描述

给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。 找到 nums1 中每个元素在 nums2 中的下一个比其大的值。

nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。 如果不存在,对应位置输出 -1 。

Read more »

转载自Leet Code

题目描述

给定一个范围在 $ 1 ≤ a[i] ≤ n$ ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 \([1, n]\) 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为\(O(n)\)​的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。

Read more »