哈希表
min_coder
这个作者很懒,什么都没留下…
展开
-
LC76. 最小覆盖子串
标题给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。示例:输入:s = "ADOBECODEBANC", t = "ABC"输出:"BANC"提示:1 <= s.length, t.length <= 105s 和 t 由英文字母组成原创 2022-04-27 19:42:38 · 534 阅读 · 0 评论 -
LC128. 最长连续序列
题目给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。提示:0 <= nums.length <= 10^5-10^9 <= nums[i] <= 10^9示例:输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。思路题目要求找出最长序列,一般需要采用排序,但是要求时间复杂度为原创 2022-02-17 14:11:12 · 147 阅读 · 0 评论