
leetcode练习
文章平均质量分 56
熠毅
这个作者很懒,什么都没留下…
展开
-
【leetcode - 76】 最小覆盖子串
由题意可知,需要在字符串s中找到涵盖字符串t中所有字符的最小字串,并且t中重复字符也是加入计数,这是一道很标准的滑动窗口类型的题目。图1 滑动窗口动画演示,图像取自本题力扣官方题解。以上为滑动窗口一个简单举例,具体自行百度。原创 2024-02-28 17:15:24 · 415 阅读 · 0 评论 -
【leetcode - 524】通过删除字母匹配到字典里最长单词
当是s[i] == d[j]时,i++,j++,否者i++,当子串串s完成遍历时,只需要判断j是否等于d的长度即可,如果等于,那个d就是符合条件的字符串。(d为dictionary中的数组元素)。不对dictionary数组进行排序,将找到的可能符合条件的字符串保存在字符串变量ans中,然后每次进行保存的时候进行利用“长度最长且字母序最小”这个条件进行判断,即将排序步骤放到最后来做。双指针(一个指针指向字符串s,一个指针指向dictionary中的元素)原创 2024-02-28 14:47:08 · 390 阅读 · 0 评论