随笔分类 -  数据结构与算法 / 双指针

力扣-349. 两个数组的交集
摘要：1.题目 题目地址(349. 两个数组的交集 - 力扣（LeetCode）) https://leetcode.cn/problems/intersection-of-two-arrays/ 题目描述 给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 阅读全文
posted @ 2024-05-03 03:51 DawnTraveler 阅读(78) 评论(0) 推荐(0)
力扣-125. 验证回文串
摘要：1. 题目 题目地址(125. 验证回文串 - 力扣（LeetCode）) https://leetcode.cn/problems/valid-palindrome/ 题目描述 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文 阅读全文
posted @ 2024-04-27 19:39 DawnTraveler 阅读(95) 评论(0) 推荐(0)
P1102 A-B 数对
摘要：1.题目介绍 A-B 数对 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 \(C\)，要求计算出所有满足 \(A - B = C\) 的数对的个数（不同位置的数字 阅读全文
posted @ 2024-01-22 23:04 DawnTraveler 阅读(110) 评论(0) 推荐(0)
142. 环形链表 II
摘要：1.题目介绍 给定一个链表的头节点 \(head\) ，返回链表开始入环的第一个节点。 如果链表无环，则返回 \(null\)。 如果链表中有某个节点，可以通过连续跟踪 \(next\) 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 \(pos\) 来表示链表尾连接到 阅读全文
posted @ 2023-12-16 21:56 DawnTraveler 阅读(29) 评论(0) 推荐(0)
15. 三数之和
摘要：1.题目 给你一个整数数组 \(nums\) ，判断是否存在三元组 \([nums[i], nums[j], nums[k]]\) 满足 \(i != j\)、\(i != k\) 且 \(j != k\) ，同时还满足 \(nums[i] + nums[j] + nums[k] == 0\) 。请 阅读全文
posted @ 2023-12-16 17:12 DawnTraveler 阅读(31) 评论(0) 推荐(0)
88. 合并两个有序数组
摘要：1.题目介绍 给你两个按 非递减顺序 排列的整数数组 \(nums1\) 和 \(nums2\)，另有两个整数 \(m\) 和 \(n\) ，分别表示 \(nums1\) 和 \(nums2\) 中的元素数目。 请你 合并 \(nums2\) 到 \(nums1\) 中，使合并后的数组同样按 非递减 阅读全文
posted @ 2023-12-11 20:47 DawnTraveler 阅读(35) 评论(0) 推荐(0)
141. 环形链表
摘要：1.题目介绍 给你一个链表的头节点 \(head\) ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 \(next\) 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 \(pos\) 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：\(pos\ 阅读全文
posted @ 2023-12-11 12:03 DawnTraveler 阅读(20) 评论(0) 推荐(0)
234. 回文链表
摘要：题目介绍 给你一个单链表的头节点 \(head\) ，请你判断该链表是否为回文链表。如果是，返回 \(true\) ；否则，返回 \(false\) 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节 阅读全文
posted @ 2023-12-10 20:19 DawnTraveler 阅读(54) 评论(0) 推荐(0)
160.相交链表
摘要：1.题目介绍 给你两个单链表的头节点 \(headA\) 和 \(headB\) ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 \(null\) 。 图示两个链表在节点 \(c1\) 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 阅读全文
posted @ 2023-12-10 15:39 DawnTraveler 阅读(31) 评论(0) 推荐(0)
26. 删除有序数组中的重复项
摘要：1.题目介绍 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 阅读全文
posted @ 2023-10-27 18:11 DawnTraveler 阅读(139) 评论(0) 推荐(0)
力扣-19. 删除链表的倒数第 N 个结点
摘要：1.题目介绍 给你一个链表，删除链表的倒数第 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 阅读全文
posted @ 2023-10-27 16:19 DawnTraveler 阅读(141) 评论(0) 推荐(0)
27.移除元素
摘要：1.题目介绍 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是 阅读全文
posted @ 2023-10-25 13:07 DawnTraveler 阅读(39) 评论(0) 推荐(0)
11. 盛最多水的容器
摘要：1.题目介绍 2.题解（双指针） 参考文章： 作者：Krahets 链接：https://leetcode.cn/problems/container-with-most-water/solutions/11491/container-with-most-water-shuang-zhi-zhen- 阅读全文
posted @ 2023-10-22 13:32 DawnTraveler 阅读(22) 评论(0) 推荐(0)