首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
握不住手中沙96
掘友等级
后端开发工程师
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
赞
16
文章 16
沸点 0
赞
16
返回
|
搜索文章
最新
热门
【LeetCode】23.合并K个排序链表
合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 合并K个排序链表,首先我们直接采用暴力法去解决,将链表所有节点的val值放入一个List中,然后将这个List进行排序,根据排序后的List重新构建新链表。 时间复杂度:O(N * log(N)), N代表所有…
【LeetCode】21.合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 我们直接采用递归的方法,首先判断其中一个链表是否为空,若为空则无需进行递归比较直接返回结果。否则比较链表 l1 和链表 l2 的头元素哪个更小,将较小元素作为头节点,然后递归比较较小元…
【LeetCode】88.合并两个有序数组
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 …
【LeetCode】25.K个一组翻转链表
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。 说明:你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。…
【LeetCode】24.两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 递归的解题思路在于把子问题交给下一层递归函数处理,而本身只聚焦于本层次的问题,当你得到递归函数返回值时,默认为已经得到正确结果,只需要继续处理当前层逻辑即…
【LeetCode】142.环形链表II
首先可以想到的方法就是遍历链表并将遍历的链表Node节点存入哈希表中,若链表有环则返回第一个出现的重复的Node节点。 在上一题环形链表中已经提过若链表有环的情况,快慢指针会在某个节点相遇。 此时链表头节点到环起始点的距离为x,环起始点到快慢指针相遇节点的距离为y,然后相遇节点…
【LeetCode】141.环形链表
首先可以想到的方法就是遍历链表并将遍历的链表Node节点存入哈希表中,通过哈希表是判断Node是否已经存在,若已经存在则说明链表存在环,否则无环。 假设链表存在环,若两个遍历速率不一样的指针同时遍历整个链表,这两个指针最终会相遇。所以我们可以采用 快慢指针 的方式将空间复杂度优…
【LeetCode】206.反转链表
从题意分析,反转链表对于链表上每个节点来说,就是将当前节点 curr 的 next 指针指向其前继节点 prev 直到链表末尾,所以遍历链表时需要一个指针来标识当前节点 curr 的前继节点 prev ,也需要一个指针来标识当前节点 curr 的后继节点 next ,防止当前节…
【LeetCode】18.四数之和
18. 四数之和 四数之和与上一题三数之和的解题思路是一样的,也能通过暴力遍历和哈希表的方法来进行求解,这两种方法在这里就不过多赘述,可以先从两数之和、三数之和两题开始了解具体的解题思路。 题目要求不包含重复的四元组,且双指针一般用于有序数组的情况。首先我们将数组进行排序,然后…
【LeetCode】15.三数之和
1. 三数之和 题目要求为a + b + c = 0可以推出 a + b = -c ,将三数之和转化为两数求和的问题。外层循环固定某个元素 nums[i] ,然后再剩下的元素中找到两个元素相加等于-nums[i]的情况。 有方法二中可以得知 a + b = -c,在外层循环中固…
下一页
个人成就
文章被点赞
11
文章被阅读
3,635
掘力值
137
关注了
6
关注者
1
收藏集
1
关注标签
17
加入于
2018-03-19