题目主要信息:  给定一个长度为nnn的数组，要找出其中所有满足相加等于0的三元组，即数组中所有三个相加为0的数集 三元组内部必须非降序排列，且三元组不能有重复  举一反三： 学习完本题的思路你可以解决如下题目： BM50. 两数之和 哈希表（推荐使用） 知识点1：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 知识点2：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚...

题目主要信息:  题目给定一个无序整型数组，没有重复元素，可能有负数或零，需要找出其中没有出现的最小正整数  举一反三： 学习完本题的思路你可以解决如下题目： BM51. 数组中出现次数超过一半的数字 BM52. 数组中只出现一次的两个数字 方法一：哈希表（推荐使用） 知识点：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 思路： nnn个长度的数组，没有重复，则如果数组填满了1～n1～n1～n，那么缺失n+1n+1n+...

题目主要信息：  一个长度为nnn的数字，除了两个数字只出现1次，其余数字都出现2次 要找到这两次只出现一次的数字，还要以非降序输出  举一反三： 学习完本题的思路你可以解决如下题目： BM51. 数组中出现次数超过一半的数字 BM53. 缺失的第一个正整数 方法一：哈希表(推荐使用) 知识点：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 思路： 既然有两个数字只出现了一次，我们就统计每个数字的出现次数，利用哈希表的快...

题目主要信息:  题目给出一个长度为n的数组，其中有一个数字出现次数超过了数组长度的一半，需要我们找出这个数字 输入数组非空，保证有解，这样就不用考虑特殊情况  举一反三： 学习完本题的思路你可以解决如下题目： BM52. 数组中只出现一次的两个数字 BM53. 缺失的第一个正整数 方法：哈希表（推荐使用） 知识点：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 思路： 首先我们分析一下，数组某个元素出现次数超过了数组长...

题目主要信息:  题目给出的是一个数组和一个目标值，需要我们在数组中找到两个加起来等于目标值的数组元素的下标 下标按升序排列，从1开始  举一反三： 学习完本题的思路你可以解决如下题目： BM54. 三数之和 方法：哈希表（推荐使用） 知识点：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 思路： 我们能想到最直观的解法，可能就是两层遍历，将数组所有的二元组合枚举一遍，看看是否是和为目标值，但是这样太费时间了，既然加法这...

题目的主要信息：  写一个支持+ - *三种符号的运算器，其中优先级+ - 是一级，*更高一级 支持括号运算  举一反三： BM44. 有效括号序列 方法：栈 + 递归（推荐使用） 知识点：栈 栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另一端被称为栈底。元素入栈指的是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；元素出栈指的是从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 思路： 对于上述两个要求，我们要考虑的是两点，一是处理运算优先级的问题，二是处理括号的问题。 处理优先级问题，那必定是乘号有着优先运算的权利，加号减号先一...

题目主要信息：  寻找数据的中位数 数据量在不断输入增长  举一反三： 学习完本题的思路你可以解决如下题目： BM46. 最小的k个数 方法一：插入排序法（推荐使用） 知识点：插入排序 插入排序是排序中的一种方式，一旦一个无序数组开始排序，它前面部分就是已经排好的有序数组（一开始长度为0），而其后半部分则是需要排序的无序数组，插入排序的做法就是遍历后续需要排序的无序部分，对于每个元素，插入到前半部分有序数组中属于它的位置——即最后一个小于它的元素后。 思路： 传统的寻找中位数的方法便是排序之后，取中间值或者中间两位的平均即可。但是这道题因为数组在不断增长，每增长一位便需要排一次，很浪费时间，于...

题目主要信息：  利用快速排序的思想寻找数组中的第k大元素 有重复数字，不用去重，也不用管稳定性与否  举一反三： 学习完本题的思路你可以解决快速排序或者分治类的问题： BM5. 合并k个有序链表 BM20. 数组中的逆序对 方法：快排+二分查找（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 本题需要使用快速排序的思想，快速排序：每次移动，可以...

题目主要信息：  对于一个给定无序数组，返回最小的k个元素，顺序任意 k和数组有特殊情况需要单独讨论  举一反三： 学习完本题的思路你可以解决如下题目： BM48. 数据流中的中位数 BM5. 合并k个有序链表 方法一：堆排序（推荐使用） 知识点：优先队列 优先队列即PriorityQueue，是一种内置的机遇堆排序的容器，分为大顶堆与小顶堆，大顶堆的堆顶为最大元素，其余更小的元素在堆下方，小顶堆与其刚好相反。且因为容器内部的次序基于堆排序，因此每次插入元素时间复杂度都是O(log2n)O(log_2n)O(log2​n)，而每次取出堆顶元素都是直接取出。 思路： 要找到最小的k个元素，只需要...

题目主要信息：  要寻找每个滑动窗口的最大值，每次只滑一位 size等于0或者大于数组长度，都返回空值  举一反三： 学习完本题的思路你可以解决双向队列或者滑动窗口的题目： BM92.最长无重复子数组 方法一：双向队列（推荐使用） 知识点：双向队列 如果说队列是一种只允许从尾部进入，从头部出来的线性数据结构，那双向队列就是一种特殊的队列了，双向队列两边，即头部和尾部都可以进行插入元素和删除元素的操作，但是也只能插入到最尾部或者最头部，每次也只能取出头部元素或者尾部元素后才能取出里面的元素。 思路： 我们都知道，若是一个数字A进入窗口后，若是比窗口内其他数字都大，那么这个数字之前的数字都没用了，...

题目主要信息:  给定一个只包含大中小左右括号的字符串，判断其中括号是否合法 大中小括号的数学顺序与合法无关，只需要每种左括号在右边有相应匹配的右括号即可，不可交叉匹配，应该是括号嵌套  举一反三： 学习完本题的思路你可以解决如下题目： BM49. 表达式求值 方法：栈（推荐使用） 知识点：栈 栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另一端被称为栈底。元素入栈指的是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；元素出栈指的是从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 思路： 括号的匹配规则应该符合先进后出原理：最外层的...

题目主要信息：  实现栈的push、pop、top、min函数 访问每个函数的时间复杂度为O(1)O(1)O(1)  举一反三： 学习完本题的思路你可以解决如下题目： BM42.用两个栈实现队列 方法：双栈法（推荐使用） 知识点：栈 栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另一端被称为栈底。元素入栈指的是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；元素出栈指的是从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 思路： 我们都知道栈结构的push、pop、top操作都是O(1)O(1)O(1)，但是min函数做不到，于是想到...

题目主要信息:  队列：元素不可直接下标访问，先进先出 栈：元素不可直接访问，先进后出 使用两个栈模拟在队列中插入n个元素和弹出n个元素，顺序不定，但是保证操作都是合法的  举一反三： 学习完本题的思路你可以解决如下题目： BM43. 包含min函数的栈 方法：双栈法（推荐使用） 知识点1：栈 栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另一端被称为栈底。元素入栈指的是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；元素出栈指的是从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 知识点2：队列 队列是一种仅支持在表尾进行插入操作、...

题目的主要信息：  利用二叉树中序遍历结果及前序遍历结果构建一棵二叉树 打印二叉树的右视图，即二叉树每层最右边的节点元素 节点值互不相同  举一反三： 学习完本题的思路你可以解决如下题目： BM40. 重建二叉树 BM38. 在二叉树中找到两个节点的最近公共祖先 BM29. 二叉树中和为某一值的路径（一） BM26. 求二叉树的层次遍历 方法一：递归建树+深度优先搜索（推荐使用） 知识点1：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分...