摘要: 9-24.两两交换链表中的节点 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输入:head = [] 输出:[] 示例 阅读全文
posted @ 2025-01-16 19:57 apate_清行 阅读(11) 评论(0) 推荐(0)
摘要: 链表基础 链表分为单链表、双链表和循环链表,链表在内存中与数组不同,不是连续存储的。 C++中链表的定义方式如下: // 单链表 struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) 阅读全文
posted @ 2024-10-21 04:44 apate_清行 阅读(274) 评论(0) 推荐(0)
摘要: 4-209.长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组[numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 阅读全文
posted @ 2024-10-19 16:28 apate_清行 阅读(626) 评论(0) 推荐(0)
摘要: 2-27.移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作: 更改 nums 数组,使  阅读全文
posted @ 2024-10-18 02:00 apate_清行 阅读(747) 评论(0) 推荐(0)
摘要: 1-704.二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释 阅读全文
posted @ 2024-10-17 03:58 apate_清行 阅读(885) 评论(0) 推荐(0)