摘要: 题目链接 https://leetcode-cn.com/problems/distinct-subsequences-ii/ 题意: 给定一个字符串,判断里面不相同的子串的总个数 思路: 非常巧妙的一个题: 以"abc"为例:不同的子序列有:{a,b,c,ab,ac,bc,abc} 朴素解法:O( 阅读全文
posted @ 2020-12-02 11:50 xzhws 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode-cn.com/problems/count-different-palindromic-subsequences/ 题意 给定一个字符串,判断这个字符串中所有的回文子序列的个数。注意回文子序列不一定连续,可以删除某些字符得到。重复的回文字符串只计算一次。 阅读全文
posted @ 2020-12-02 11:32 xzhws 阅读(380) 评论(0) 推荐(0) 编辑