随笔分类 -  力扣

LEETCODE（力扣） 25. K 个一组翻转链表
摘要：给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 示例 1： 输入：head = [1,2 阅读全文
posted @ 2025-04-29 14:51 Osen 阅读(59) 评论(0) 推荐(0)
LEETCODE（力扣） 148. 排序链表
摘要：给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2： 输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5] 示例 3： 输入：head = [] 输出：[] 提示： 阅读全文
posted @ 2025-04-29 11:35 Osen 阅读(30) 评论(0) 推荐(0)
LEETCODE（力扣） 24. 两两交换链表中的节点
摘要：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2： 输入：head = [] 输出：[] 示例 3： 输入：head = [1] 阅读全文
posted @ 2025-04-28 17:35 Osen 阅读(58) 评论(0) 推荐(0)
LEETCODE（力扣） 19. 删除链表的倒数第 N 个结点
摘要：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 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] 阅读全文
posted @ 2025-04-28 15:24 Osen 阅读(24) 评论(0) 推荐(0)
LEETCODE（力扣） 234. 回文链表
摘要：给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1, 105] 内 阅读全文
posted @ 2025-04-27 17:05 Osen 阅读(39) 评论(0) 推荐(0)
LEETCODE（力扣）2. 两数相加
摘要：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6 阅读全文
posted @ 2025-04-27 14:32 Osen 阅读(39) 评论(0) 推荐(0)
LEETCODE（力扣）283. 移动零
摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0 阅读全文
posted @ 2025-04-25 16:19 Osen 阅读(48) 评论(0) 推荐(0)
LEETCODE（力扣）1. 两数之和
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], 阅读全文
posted @ 2025-04-25 15:16 Osen 阅读(62) 评论(0) 推荐(0)
LEETCODE（力扣）169. 多数元素
摘要：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums = [3,2,3] 输出：3 示例 2： 输入：nums = [2,2,1,1,1,2,2] 阅读全文
posted @ 2025-04-25 09:11 Osen 阅读(29) 评论(0) 推荐(0)
LEETCODE（力扣 206. 反转链表
摘要：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 比较简单，只要用双指针指针记录一下节点，再改变一下节点的指向就行 就是内存占用稍微有 阅读全文
posted @ 2025-04-24 17:38 Osen 阅读(36) 评论(0) 推荐(0)
LEETCODE（力扣）21. 合并两个有序链表
摘要：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 1.自解 时间与空间结果不错，但是逻辑可能有些复杂 /** * Definition for s 阅读全文
posted @ 2025-04-24 16:51 Osen 阅读(47) 评论(0) 推荐(0)
LEETCODE（力扣） 3. 无重复字符的最长子串（c语言实现）
摘要：给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b 阅读全文
posted @ 2025-03-03 17:07 Osen 阅读(89) 评论(0) 推荐(0)
LEETCODE（力扣） 2. 两数相加（c语言实现）
摘要：两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = 阅读全文
posted @ 2025-02-28 10:14 Osen 阅读(87) 评论(0) 推荐(0)