LeetCode刷题笔记
世纪末的粽子
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题笔记——242. 有效的字母异位词
242. 有效的字母异位词题目描述题目思路解法(JAVA)题目描述题目地址:https://leetcode-cn.com/problems/valid-anagram给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。题目思路有效的字母异位词:原创 2021-06-29 12:23:22 · 312 阅读 · 0 评论 -
LeetCode刷题笔记——142. 环形链表 II
142. 环形链表 II题目描述解法(JAVA)题目描述题目地址:https://leetcode-cn.com/problems/linked-list-cycle-ii给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。示例 1:原创 2021-06-22 13:31:26 · 266 阅读 · 0 评论 -
LeetCode刷题笔记——面试题 02.07. 链表相交
面试题 02.07. 链表相交题目描述解法(JAVA)Github分享题目描述题目地址:https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。示例 1:输入:intersectVal = 8, listA =原创 2021-06-14 12:18:32 · 334 阅读 · 0 评论 -
LeetCode刷题笔记——19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点题目描述解法(JAVA)Github分享题目描述题目地址:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例 1:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2:输入:head = [1], n = 1输出:[]示例 3:输入:head = [1,2原创 2021-06-09 15:27:02 · 242 阅读 · 0 评论 -
LeetCode刷题笔记——24. 两两交换链表中的节点
24. 两两交换链表中的节点题目描述解法(JAVA)Github分享题目描述题目地址:https://leetcode-cn.com/problems/swap-nodes-in-pairs给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]原创 2021-06-08 16:17:59 · 275 阅读 · 0 评论 -
LeetCode刷题笔记——206. 反转链表
206. 反转链表题目描述解法(JAVA)Github分享题目描述题目地址:https://leetcode-cn.com/problems/reverse-linked-list给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2:输入:head = [1,2]输出:[2,1]示例 3:输入:head = []输出:[]提示:链表中节点的数目范围是 [0, 5000原创 2021-06-04 12:00:05 · 174 阅读 · 0 评论 -
LeetCode刷题笔记——707. 设计链表
707. 设计链表题目描述解法(JAVA)Github分享题目描述题目地址:https://leetcode-cn.com/problems/design-linked-list设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(inde原创 2021-06-03 12:06:44 · 494 阅读 · 0 评论 -
LeetCode刷题笔记——203. 移除链表元素
203. 移除链表元素题目描述解法(JAVA)Github分享题目描述题目地址:https://leetcode-cn.com/problems/remove-linked-list-elements给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回新的头节点 。示例 1:输入:head = [1,2,6,3,4,5,6], val = 6输出:[1,2,3,4,5]示例 2:输入:head = [], val原创 2021-06-02 13:14:31 · 195 阅读 · 0 评论 -
LeetCode刷题笔记——59. 螺旋矩阵 II
59. 螺旋矩阵 II题目描述解法(Phthon)GitHub分享题目描述题目地址:https://leetcode-cn.com/problems/spiral-matrix-ii/给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1:输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]示例 2:输入:n = 1输出:[[1]]提示:1 <= n <= 20原创 2021-05-19 11:33:56 · 228 阅读 · 0 评论 -
LeetCode刷题笔记——209. 长度最小的子数组
209. 长度最小的子数组题目描述暴力解法(C语言)优化解法(C语言)GitHub分享题目描述题目地址:https://leetcode-cn.com/problems/minimum-size-subarray-sum/给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:ta原创 2021-05-18 10:33:56 · 336 阅读 · 0 评论 -
LeetCode刷题笔记——27.移除元素
LeetCode刷题笔记——27. 移除元素题目描述解法代码(C语言)解法代码(Python)GitHub分享题目描述题目地址:https://leetcode-cn.com/problems/remove-element/给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数原创 2021-05-16 11:28:25 · 292 阅读 · 0 评论