LeetCode hot100
文章平均质量分 73
Csno
这个作者很懒,什么都没留下…
展开
-
LeetCode hot 100 —— 128. 最长连续序列 —— 哈希表
时间复杂度分析: for循环套while循环的代码,不能想当然的认为两层循环时间复杂度就是O(n^2)的,具体要看内循环while的执行次数。对于此题,不是每次for循环,while中都要执行n次,而是对于整个for循环,while最多执行n次,while中是以当前数x向后枚举,不是从开头开始枚举的,因此平均到每次for循环就是一次,所以总的时间复杂度为O(n)。输入:nums = [0,3,7,2,5,8,4,6,0,1]输入:nums = [100,4,200,1,3,2]给定一个未排序的整数数组。原创 2023-09-04 11:16:05 · 153 阅读 · 1 评论 -
LeetCode hot 100 —— 49. 字母异位词分组 —— 哈希表
一旦需要根据特征进行归类,就应该利用散列表unordered_mapunordered_map中同一个key的数据组成一个vectorit!= mp.end();++it) {原创 2023-09-04 09:32:32 · 118 阅读 · 1 评论 -
LeetCode hot 100 —— 1. 两数之和 —— 哈希表
在数组中寻找符合某个条件的数并返回标签,可以用哈希表,其中可以存储索引,可以存储其他有效信息。原创 2023-09-04 09:06:22 · 141 阅读 · 1 评论