![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 65
一个不同寻常的程序猿
这个作者很懒,什么都没留下…
展开
-
分割回文串 III
给你一个由小写字母组成的字符串s,和一个整数k。请你按下面的要求分割字符串:首先,你可以将s中的部分字符修改为其他的小写英文字母。接着,你需要把s分割成k个非空且不相交的子串,并且每个子串都是回文串。请返回以这种方式分割字符串所需修改的最少字符数。示例 1:输入:s = "abc", k = 2输出:1解释:你可以把字符串分割成 "ab" 和 "c",并修改 "ab" 中的 1 个字符,将它变成回文串。示例 2:输入:s = "aabbc", k = 3...原创 2021-01-07 17:14:59 · 178 阅读 · 1 评论 -
常数时间插入、删除和获取随机元素
设计一个支持在平均时间复杂度 O(1)下,执行以下操作的数据结构。insert(val):当元素 val 不存在时,向集合中插入该项。remove(val):元素 val 存在时,从集合中移除该项。getRandom:随机返回现有集合中的一项。每个元素应该有相同的概率被返回。示例 :// 初始化一个空的集合。RandomizedSet randomSet = new RandomizedSet();// 向集合中插入 1 。返回 true 表示 1 被成功地插入。randomSet..原创 2021-01-06 16:35:51 · 85 阅读 · 0 评论