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

力扣-349. 两个数组的交集
摘要：1.题目 题目地址(349. 两个数组的交集 - 力扣（LeetCode）) https://leetcode.cn/problems/intersection-of-two-arrays/ 题目描述 给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 阅读全文
posted @ 2024-05-03 03:51 DawnTraveler 阅读(15) 评论(0) 推荐(0) 编辑
P1102 A-B 数对
摘要：1.题目介绍 A-B 数对 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字 阅读全文
posted @ 2024-01-22 23:04 DawnTraveler 阅读(76) 评论(0) 推荐(0) 编辑
142. 环形链表 II
摘要：1.题目介绍 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到 阅读全文
posted @ 2023-12-16 21:56 DawnTraveler 阅读(8) 评论(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 阅读(5) 评论(0) 推荐(0) 编辑
88. 合并两个有序数组
摘要：1.题目介绍 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减 阅读全文
posted @ 2023-12-11 20:47 DawnTraveler 阅读(9) 评论(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 阅读(14) 评论(0) 推荐(0) 编辑
160.相交链表
摘要：1.题目介绍 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 阅读全文
posted @ 2023-12-10 15:39 DawnTraveler 阅读(5) 评论(0) 推荐(0) 编辑
26. 删除有序数组中的重复项
摘要：1.题目介绍 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 阅读全文
posted @ 2023-10-27 18:11 DawnTraveler 阅读(85) 评论(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 阅读(65) 评论(0) 推荐(0) 编辑
27.移除元素
摘要：1.题目介绍 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是 阅读全文
posted @ 2023-10-25 13:07 DawnTraveler 阅读(8) 评论(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 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示