字符串
安洁莉娅丶
这个作者很懒,什么都没留下…
展开
-
力扣工作周刷题 - 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 · 105 阅读 · 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 · 146 阅读 · 0 评论 -
力扣周末回顾12 - 820. 单词的压缩编码
2020.3.29 力扣周末回顾 非常重要的一道题 第一次碰见字典树 原题:点击此处 题目:对存在相同后缀的单词进行压缩。 (以后看到前缀,后缀的题目,优先想到字典树) 题解: 1.创建一棵字典树。根节点值域为空,其余节点的值域为26个字母中的一个,孩子节点是一个大小为26的节点数组,其余的节点同理。 2.遍历所有单词,从单词的最后一个字母往第一个字母遍历,目的是为了得到检测后缀。(此处需要把单词...原创 2020-03-29 18:25:34 · 101 阅读 · 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 · 211 阅读 · 0 评论