首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
柿子__
获赞
4
粉丝
0
关注
4
看过 TA
1
北方民族大学
2023
C++
IP属地:宁夏
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑柿子__吗?
发布(2)
刷题
柿子__
2022-10-31 01:08
C++
题解 | #合并k个已排序的链表-运用红黑树解题#
解析 我们可以用将所有节点的val和节点地址封装成K-V结构保存进红黑树,val为K,节点为V,这样保存进红黑树里面就会有序了。然后中序遍历红黑树,将所有节点链接起来。红黑树封装的是K-V结构的STL容器有map和multimap这两种,因为考虑到有val重复的节点,所有我们用multimap去存储。 代码 ListNode *mergeKLists(vector<ListNode *> &lists) { multimap<int, ListNode*> mm; // 遍历取出所有链表 ...
0
点赞
评论
收藏
转发
柿子__
2022-10-31 00:53
C++
题解 | #判断链表中是否有环-运用Hash表解题#
解析 用Hash表,遍历链表节点,先判断表中是否已经存在。如果存在就是证明有环,不存在就将节点保存进Hash表,直到遍历到nullptr证明没有环。 代码 bool hasCycle(ListNode *head) { unordered_set<ListNode*> us; while (head) { if (us.find(head->next) != us.end()) { return true; ...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务