链表
文章平均质量分 58
链表 leetcode
luna0_0
这个作者很懒,什么都没留下…
展开
-
【leetcode 86. 分隔链表】
86. 分隔链表题目 题目 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1: 输入: head = [1,4,3,2,5,2], x = 3 输出: [1,2,2,4,3,5] 示例 2: 输入: head = [1,2], x = 2 输出: [1,2] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/probl.原创 2021-12-08 13:56:30 · 70 阅读 · 0 评论 -
【leetcode 82. 删除排序链表中的重复元素 II】
82. 删除排序链表中的重复元素 II题目 题目 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 示例 1: 输入: head = [1,2,3,3,4,4,5] 输出: [1,2,5] 示例 2: 输入: head = [1,1,1,2,3] 输出: [2,3] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remo.原创 2021-12-07 13:43:08 · 64 阅读 · 0 评论 -
【leetcode 141. 环形链表】
141. 环形链表题目使用快慢指针 题目 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。 如果链表中存在环,则返回 true 。 否则,返回 false 。 示例 1: 输入: head = [3,2.原创 2021-11-25 17:22:55 · 61 阅读 · 0 评论 -
【leetcode 19. 删除链表的倒数第 N 个结点】
19. 删除链表的倒数第 N 个结点题目使用指针 题目 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例 1: 输入: head = [1,2,3,4,5], n = 2 输出: [1,2,3,5] 示例 2: 输入: head = [1], n = 1 输出: [ ] 示例 3: 输入: head = [1,2], n = 1 输出: [1] 使用.原创 2021-12-06 22:04:42 · 266 阅读 · 0 评论 -
【leetcode 05. 最长回文子串】
5. 最长回文子串题目动态规划中心扩展算法 题目 给你一个字符串 s,找到 s 中最长的回文子串 。 示例 1: 输入: s = “babad” 输出: “bab” 解释: “aba” 同样是符合题意的答案。 示例 2: 输入: s = “cbbd” 输出: “bb” 示例 3: 输入: s = “a” 输出: “a” 示例 4: 输入: s = “ac” 输出: “a” 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-palind.原创 2021-11-25 15:20:07 · 44 阅读 · 0 评论 -
【leetcode 07. 整数反转】
7. 整数反转题目使用double类型来存放中间变量 题目 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [-2^31^, 2^31^ − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入: x = 123 输出: 321 示例 2: 输入: x = -123 输出: -321 示例 3: 输入: x = 120 输出: 21 示例 4: 输入: x = 0 输出: 0 来源:.原创 2021-11-26 14:49:06 · 144 阅读 · 0 评论 -
【leetcode 08. 字符串转换整数 (atoi)】
7. 整数反转题目提前判断,不使用long、double等类型 题目 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符.原创 2021-11-26 15:40:40 · 66 阅读 · 0 评论 -
【leetcode 206. 反转链表】
206. 反转链表题目使用递归 题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入: head = [1,2,3,4,5] 输出: [5,4,3,2,1] 示例 2: 输入: head = [1,2] 输出: [2,1] 示例 3: 输入: head = [ ] 输出: [ ] 示例 4: 输入: x = 0 输出: 0 使用递归 class Solution { public ListNode reverseList(ListNode head) {.原创 2021-11-26 22:17:22 · 66 阅读 · 0 评论 -
【leetcode 202. 快乐数】
202. 快乐数题目使用快慢指针 题目 编写一个算法来判断一个数 n 是不是快乐数。 快乐数定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 true ;不是,则返回 false 。 示例 1: 输入: n = 19 输出: true 解释: 82 -> 68 -> 100 -> 1 示例 2: 输入: .原创 2021-11-25 19:40:07 · 90 阅读 · 0 评论 -
【leetcode 06. Z 字形变换】
6. Z 字形变换题目使用List+StringBuffer参考 题目 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下: 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。 请你实现这个将字符串进行指定行数变换的函数 示例 1: 输入: s = “PAYPALISHIRING”, numRows = 3 输出: “PAHNAPL.原创 2021-11-25 16:04:05 · 128 阅读 · 0 评论 -
【leetcode 03. 无重复字符的最长子串】
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 3. 无重复字符的最长子串题目使用Hashmap + 移动窗口 题目 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 使用Hashmap + 移动窗口 class Solution { public int lengthOfLongestSubstring(String s) { Map<Character,Integer> map = new HashMap<>(原创 2021-11-22 21:24:34 · 332 阅读 · 0 评论 -
【leetcode 142. 环形链表 II】
142. 环形链表 II题目使用快慢指针 题目 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。 不允许修改链表。 示例 1: 输入: head = [3,2,0,-4], p.原创 2021-11-25 19:00:24 · 65 阅读 · 0 评论 -
【leetcode 04. 寻找两个正序数组的中位数】
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 4. 寻找两个正序数组的中位数题目排序的思想二分法 题目 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays 排序的思想 使用一个ArrayList原创 2021-11-23 14:17:05 · 161 阅读 · 0 评论