摘要： 给定一个链表的头节点 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的指针指向下一个位置。 删除 删除元素，要将删除元 阅读全文

摘要： 只是本人习惯在做笔记中思考，大部分都不是原创。希望你不是为了完成一道题，而是通过题目这些载体，得到一种内化的思路和解决该类问题的思维，它将能长久伴随你！ 【基础知识review】 线性表概述 线性: 这里的线性是逻辑上的连续，而非物理存储的连续。 存储的数据: 线性表是一个有n个相同类型数据的有序序 阅读全文