摘要: 问题 给定一个字符串 S,计算 S 的不同非空子序列的个数。 因为结果可能很大,所以返回答案模 10^9 + 7. 示例 输入: "aba" 输出: 6 解释: 6 个不同的子序列分别是 "a", "b", "ab", "ba", "aa" 以及 "aba"。 解答 class Solution { 阅读全文
posted @ 2021-04-06 16:19 tmpUser 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 "AEC" 不是) 题目数据保证答案符合 32 位带 阅读全文
posted @ 2021-04-06 10:41 tmpUser 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 问题 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 输入: nums = [1,1,1,2,2,3] 输出: 5, nums 阅读全文
posted @ 2021-04-06 10:12 tmpUser 阅读(38) 评论(0) 推荐(0) 编辑