04 2020 档案

【LeetCode】23.合并K个排序链表
摘要：题目描述 "23.合并K个排序链表" 合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 题目解析 方法一：暴力法 解题思路 合并K个排序链表，首先我们直接采用暴力法去解决，将链表所有节点的val值放入一个List中，然后将这个List进行排序，根据排序后的List重新构建新链表。 阅读全文
posted @ 2020-04-19 20:32 握不住手中沙 阅读(270) 评论(0) 推荐(0)
【LeetCode】21.合并两个有序链表
摘要：题目描述 "21.合并两个有序链表" 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题目解析 方法一：递归 解题思路 我们直接采用递归的方法，首先判断其中一个链表是否为空，若为空则无需进行递归比较直接返回结果。否则比较链表 l1 和链表 l2 的头元素 阅读全文
posted @ 2020-04-12 17:47 握不住手中沙 阅读(287) 评论(0) 推荐(2)
【LeetCode】88.合并两个有序数组
摘要：题目描述 "88.合并两个有序数组" 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等 阅读全文
posted @ 2020-04-12 17:41 握不住手中沙 阅读(275) 评论(0) 推荐(1)
【LeetCode】25.K个一组翻转链表
摘要：题目描述 "25.K个一组翻转链表" 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。 说明：你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实 阅读全文
posted @ 2020-04-06 17:14 握不住手中沙 阅读(120) 评论(0) 推荐(0)
【LeetCode】24.两两交换链表中的节点
摘要：题目描述 "24.两两交换链表中的节点" 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 题目解析 方法一：递归 解题思路 递归的解题思路在于把子问题交给下一层递归函数处理，而本身只聚焦于本层次的问题，当你得到递归函数返回值 阅读全文
posted @ 2020-04-05 21:09 握不住手中沙 阅读(160) 评论(0) 推荐(0)
【LeetCode】142.环形链表II
摘要：题目描述 "142.环形链表 II" 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 说明：不允许修改给定的链表。 题目解析 阅读全文
posted @ 2020-04-04 21:31 握不住手中沙 阅读(141) 评论(0) 推荐(0)
【LeetCode】141.环形链表
摘要：题目描述 "141.环形链表" 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 题目解析 方法一：哈希表 解题思路 首先可以想到的方法就是遍历链表并将遍历的链表Node 阅读全文
posted @ 2020-04-04 21:27 握不住手中沙 阅读(166) 评论(0) 推荐(0)