数据结构与算法

单向队列，先进先出(后进后出)，常用数据结构之一。广度优先遍历要基于该数据结构做模拟操作。 刷题常用。Queue。

无重复字符的最长子串。 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 字符串。双指针。滑动窗口。

给你两个非空链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 没有前导0。

给定一个链表，判断链表中是否有环。 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。

单链表可用于实现栈和队列。它是一种链式存储结构，链表中的数据是以结点来表示的，每个结点的构成：元素 (数据) + 指针 (指示后继元素存储位置)

leetcode 面试题 16.06. 最小差。 排序，二分查找，双指针。 给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差。

力扣 448. 找到所有数组中消失的数字。 给你一个含n个整数的数组 nums ，其中nums[i]在区间 [1, n] 内。请你找出所有在[1, n]范围内但没有出现在nums中的数字。

leetcode 面试题 16.25. LRU 缓存。 NC93 设计LRU缓存结构。 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类。

leetcode 剑指 Offer 41. 数据流中的中位数。 NC131 随时找到数据流的中位数。 有一个源源不断的吐出整数的数据流，设计一种算法可以随时取得之前吐出所有数的中位数。

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？ 四数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 三数之和。

给你一个数组和一个整数 target，可以保证数组中存在两个数的和为 target，请你返回这两个数的索引。 两数之和。

问题描述：有1T字节的数据，都是int32整型。现只有1G字节内存可以用于计算。求所有数据中出现次数最多的数。计数排序。桶排序。

NC37 合并区间。 给出一组区间，请合并所有重叠的区间。 请保证合并后的区间按区间起点升序排列。 排序。双指针。

NC109 岛屿数量。 DFS。深度优先搜索。 BFS。广度优先搜索。 给一个01矩阵，1是陆地，0是海洋。如果两个1相邻，那么这两个1属于同一个岛。只考虑上下左右为相邻。计算岛屿个数。

NC51 合并k个已排序的链表。 要求：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。小顶堆。分治思想，从底向上合并。

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 荷兰国旗问题。三向切分。a three-way partitioning

面试题 10.03. “在旋转排序数组中搜索某个值”相关题目在leetcode上有多个。 leetcode 搜索旋转排序数组。旋转排序数组。二分查找。

剑指 Offer 11。 “寻找旋转排序数组中的最小值”相关题目，leetcode上有多个。 解题核心思路是：二分查找。然后，区分旋转后的不同情况做具体调整。二分查找。旋转排序数组。找最小值。

leetcode 剑指 Offer 53 - I。 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。