![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
安洁莉娅丶
这个作者很懒,什么都没留下…
展开
-
力扣工作周刷题 - 925. 长按键入
2020.10.21原题:点击原题一道有关字符串匹配的题,虽然写着简单难度,可是想了很久的边界条件,我太菜了。。按照题意,必定得知一定是需要采用双指针(如果采用哈希表之类的数据结构,没有办法确认字符的顺序。)并且可知,双指针对应有三种可能:1、name【i】字符 == typed【j】字符i和j一起增1;2、上面条件不满足,但是typed【j】 == typed【j-1】那么得知这里的字符是长按的,可以j++3、上面两个条件都不满足,返回false;最后,如果 i == name的长度,原创 2020-10-21 10:56:48 · 98 阅读 · 0 评论 -
力扣工作周刷题 - 541. 反转字符串 II
2020.10.18原题:点击此处拓展:反转字符串I这道题其实更像在训练怎么把代码写的更简洁。。题目有三个地方会反复利用:1、判断是否应该反转;2、反转字符串3、是否已经离开边界本题时间复杂度为O(N)本体空间复杂度为O(1)因此设计了两个函数,用来防止代码累赘:1、反转字符串 public void reverse(char[] target,int start,int end){ //反转 while(start < end){原创 2020-10-18 12:21:10 · 122 阅读 · 0 评论 -
力扣周末回顾12 - 820. 单词的压缩编码
2020.3.29力扣周末回顾非常重要的一道题第一次碰见字典树原题:点击此处题目:对存在相同后缀的单词进行压缩。(以后看到前缀,后缀的题目,优先想到字典树)题解:1.创建一棵字典树。根节点值域为空,其余节点的值域为26个字母中的一个,孩子节点是一个大小为26的节点数组,其余的节点同理。2.遍历所有单词,从单词的最后一个字母往第一个字母遍历,目的是为了得到检测后缀。(此处需要把单词...原创 2020-03-29 18:25:34 · 97 阅读 · 0 评论 -
力扣周末回顾11 - 面试题01.06题 字符串压缩
2020.03.29原题:点击此处考点:字符串,java中StringBuilder的应用题解:。。。就没啥好说的,作为一道用来熟悉StringBuilder是一道为数不多的好题目。2.可以用来热身。class Solution { public String compressString(String S) { int length = S.length(...原创 2020-03-29 17:34:31 · 188 阅读 · 0 评论