首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Dr_Wu_
获赞
18
粉丝
0
关注
5
看过 TA
0
哈尔滨工业大学
2023
算法工程师
IP属地:香港
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Dr_Wu_吗?
发布(3)
刷题
Dr_Wu_
2022-03-14 15:44
算法工程师
题解 | #链表相加(二)#
优点就是空间复杂度为O(1),最坏情况下只需要额外开辟1个node的空间保存最高位的进1。 时间复杂度是O(n),翻转两个链表O(n),相加,注意,相加之后链表1和2对应位置保留相同的结果, 然后如果链表1长,就用链表1接着加,反之亦然,加完复杂度O(max(n,m)) /** * struct ListNode { * int val; * struct ListNode *next; * }; &n...
0
点赞
评论
收藏
转发
Dr_Wu_
2022-03-11 14:21
算法工程师
题解 | #链表中环的入口结点#
根据题目特点类似hash就行。 因为每个节点的值都是大于0的,小于10000,定义一个指针遍历,遍历到当前的就取负,如果遍历到一个节点他的值是负的就证明以前遍历过了,也就有环了,取个相反数返回就行 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here struct ListNode *p = pHead; while(p != NULL && p->next !=...
0
点赞
评论
收藏
转发
Dr_Wu_
2022-03-11 13:27
算法工程师
题解 | #链表内指定区间反转#
长度最多n就是10000次,那就后移10000次,看看head在这期间是否指到NULL了,指到了就是没环 #include <stdbool.h> /** struct ListNode { int val; struct ListNode *next; }; C语言声明定义全局变量请加上static,防止重复定义 */ /** * @param head ListNode类 @return bool布尔型 / bool hasCycle(struct ListNode head ) { // write code here int max = 10000; while(m...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务