04 2022 档案
摘要：给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例2: 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1, 105] 内 0
阅读全文
摘要：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos
阅读全文
摘要：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例
阅读全文
摘要：给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库的sort函数的情况下解决这个问题。 示例 1： 输入：nums = [2,0,2,
阅读全文
摘要：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],
阅读全文
摘要：【题目】 给定两个大小分别为m和n的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 。 算法的时间复杂度应该为O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,
阅读全文
摘要：双端队列是普通队列的加强版，区别于队列只能从队头出队，队尾入队；双端队列既可以在对头入队和出队，也可以在队尾入队和出队。 下图是双端队列的图解，可以看出，双端队列既可以在队头入队和出队，也可以在队尾入队和出队。 leetcode 239. 滑动窗口最大值【困难】 给你一个整数数组 nums，有一个大
阅读全文
摘要：继《线性表中的数组、链表、栈和队列的概念和基本应用》，本文讲解栈和队列的高级应用。 单调栈 双端队列 滑动窗口 一、单调栈 介绍：单调 + 栈，因此其同时满足两个特性：单调性、栈的特点。 单调性：单调栈里面所存放的数据是有序的（单调递减或者递增）。 栈：后进先出。 因其满足单调性和每个数字只会入栈一
阅读全文
摘要：栈被限定必须在栈顶进行插入和删除操作，因此其特点是后进先出。 下图是栈的插入（入栈）、删除（出栈）示意图。 队列 队列被限定在队头进行删除操作，在队尾进行插入操作，因此其特点为先进后出。 下图是队列的插入（入队）、删除（出队）示意图。 基本操作 栈和队列的插入和删除操作上图已经解释。 【例题】 le
阅读全文
摘要：介绍 链表的出现是为了解决数组（线性表）插入、删除带来的线性开销。 区别于数组，链表中的元素可以不连续存储，每一个元素包含该元素的数据和指向链表下一个节点的指针。 基本操作 插入 插入元素，要将插入元素X前一个位置的指针指向插入元素本身，将插入元素X的指针指向下一个位置。 删除 删除元素，要将删除元
阅读全文
