【数据结构与算法】LeetCode 每日三题

**如果你已经对数据结构与算法略知一二,现在正在复习数据结构与算法的一些重点知识

关注我🌈,每天更新总结文章(多以图文形式,方便记忆,均为网上搜集资料以及AI)⭐

时间:2025/5/22/ 19: 04分
-----------------------------------**
博主链接: 黎明smaly-CSDN博客
快来参与讨论💬,点赞👍、收藏⭐、分享📤,共创活力社区


一、LeetCode 1.两数之和

方法一:

1.首先我们用最简单的方式,for循环嵌套暴力求解

依次判断相加是否等于target目标值

代码:

时间复杂度:

O(N^2) N是数组中的元素数量,最坏情况下,每个元素都要匹配一次

空间复杂度:

O(1);
方法二:

1.采用哈希表的方法 利用unordered_map

key存放num[]的值,value 存放此值的下标

2.遍历到nums[0]的时候判断map中有没有target-num[0]的值

如果有,代表下标0和下标map->second的值为返回结果

代码:

时间复杂度:

O(N) N是数组中的元素数量,对于每一个元素,我们可以O(1)的寻找target-num[]

空间复杂度:

O(N)N是数组中的元素数量,开辟的unordered_map空间

二、LeetCode 49.字母异位词分组

方法一:

1.字母异位词可以简单理解为:里面的字符都相同,只不过顺序不同

2.既然知道了定义,我们马上就能发现,我们对每个字符串进行一次排序

如果排序的结果相同,不就代表他俩属于字母异位词,放在一块即可

  1. 我们要使用哈希unordered_map来存储,key存储排序完的结果,value存放

未排序的原字符串,这里注意:value存放的是原字符串集合vector<string>

因为unordered_map主键不能重复(能理解吧!)我们value是push_back插入的

代码:

时间复杂度:

O(Nklogk) N是strs中的字符串数量,k是strs中的字符串的最大长度,因为用到了

sort,sort的时间复杂度平均为O(nlogn)

空间复杂度:

O(Nk) N是strs中的字符串数量,k是strs中的字符串的最大长度,需要哈希存储

三、LeetCode 128.最长连续序列

方法一:

题目中说到了,请设计时间复杂度为O(1)的解法

所以我们这里还是用哈希

1.我们使用哈希unordered_set来存储数组中的所有数据

2.因为我们要求连续序列,所以要去重,才采用的set

3.我们遍历数组中的所有数据,通过哈希去查找这个数的前面一个数num[]-1

是否存在,如果存在,代表他不是连续序列的首元素,跳过他,因为他不是

首元素,没有任何意义,最终计算结果长度也不对

4.我们找到前面一个数不存在的数时,则继续判断下一个数是否存在num[]+1

直到不存在为止,将长度保存起来,最终比较大小,找出最长的

代码:

时间复杂度:

O(N) N是数组的长度

空间复杂度:

O(N) 需要用哈希存储此数组的数据


总结:⭐

这三道题都是跟哈希有关的

如果碰到要求设计时间复杂度为O1的题,首先考虑哈希

对于unordered map / set 的使用要熟悉,哈希离不开这两个STL容器


加油,为了更好的明天!

种一棵树最好的机会是十年前,其次是现在

相关推荐
励志要当大牛的小白菜2 小时前
ART配对软件使用
开发语言·c++·qt·算法
qq_513970442 小时前
力扣 hot100 Day56
算法·leetcode
PAK向日葵3 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱喝矿泉水的猛男5 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao5 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7726 小时前
Traffic Lights set的使用
算法
go54631584657 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
aramae7 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终7 小时前
【算法】前缀和经典例题
算法·leetcode
想变成树袋熊8 小时前
【自用】NLP算法面经(6)
人工智能·算法·自然语言处理