题目的主要信息：  一个长度为nnn的数组中只有0到n−1n-1n−1的数字 需要找出其中任意一个重复出现的数字  举一反三： 学习完本题的思路你可以解决如下题目： JZ56. 数组中只出现一次的两个数字 JZ50. 第一个只出现一次的字符 JZ75. 字符流中第一个不重复的字符 方法一：位置重排（推荐使用） 思路： 既然数组长度为nnn只包含了0到n−1n-1n−1的数字，那么如果数字没有重复，这些数字排序后将会与其下标一一对应。那我们就可以考虑遍历数组，每次检查数字与下标是不是一致的，一致的说明它在属于它的位置上，不一致我们就将其交换到该数字作为下标的位置上，如果交换过程中，那个位置已经出...

题中的主要信息：  矩阵中上下左右随便移动，找到给定字符串的路径 访问可以重复，但是作为路径不能往回走  举一反三： 学习完本题的思路你可以解决如下题目： JZ13. 机器人的运动范围 方法：递归（推荐使用） 知识点：递归与回溯 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 如果是线型递归，子问题直接回到父问题不需要回溯，但是如果是树型递归，父问题有很多分支，我需要从子问题回到父问题，进入另一个子问题。因此回...

题目的主要信息：  从一个字符串中找一个最长的一段不含重复字符的子串，求长度 子串必须是字符串中连续的部分  举一反三： 学习完本题的思路你可以解决如下题目： JZ46. 把数字翻译成字符串 JZ59. 滑动窗口的最大值 方法一：滑动窗口+哈希表（推荐使用） 知识点1：滑动窗口 滑动窗口是指在数组、字符串、链表等线性结构上的一段，类似一个窗口，而这个窗口可以依次在上述线性结构上从头到尾滑动，且窗口的首尾可以收缩。我们在处理滑动窗口的时候，常用双指针来解决，左指针维护窗口左界，右指针维护窗口右界，二者同方向不同速率移动维持窗口。 知识点2：哈希表 哈希表是一种根据关键码（key）直接访问值（va...

题目的主要信息：  一个m∗nm*nm∗n的棋盘中每个格子都有一个礼物，价值各自记录在矩阵中 需要从棋盘左上角走到右下角，经过某个格子，该格子记录的价值就累加 每次只能往下或者往右，求能够获得的最大价值  举一反三： 学习完本题的思路你可以解决如下题目： JZ70. 矩形覆盖 JZ63. 买卖股票的最好时机（一） JZ46. 把数字翻译成字符串 JZ71. 跳台阶扩展问题 方法一：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，...

题目的主要信息：  可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形 若用n个2∗12*12∗1的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法 注意：约定 n == 0 时，输出 0  举一反三： JZ69. 跳台阶 JZ10. 斐波那契数列 JZ71. 跳台阶扩展问题 方法一：递归（推荐使用） 知识点：递归： 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 思路：...

题目的主要信息：  输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组 如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个 不存在空数组 返回的数组不计入空间复杂度计算  举一反三： 学习完本题的思路你可以解决如下题目： JZ42. 连续子数组的最大和 JZ71. 跳台阶扩展问题 方法一：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求...

题目的主要信息：  将从0开始的数字按照顺序排成一个序列 求该序列第nnn位是哪个数字  举一反三： 学习完本题的思路你可以解决如下题目： JZ53. 数字在升序数组中出现的次数 JZ11. 旋转数组的最小数字 方法一：位数减法（推荐使用） 思路： 我们尝试来找一下规律：  小于10的数字一位数，1～9，共9个数字，9位； 小于100的数字两位数，10～99，共90个数字，180位； 小于1000的数字三位数，100～999，共900个数字，2700位； ……  我们可以用这样的方式，不断减去减去前面位数较少的数字的那些位，锁定第n位所在的区间，即第n位是几位数。这个区间的起点值加上剩余部分除...

题目的主要信息：  给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：   举一反三： 学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路径(一) JZ34. 二叉树中和为某一值的路径(二) 方法一：两次遍历（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解...

题目的主要信息：  题目给出我们一个一维数组sequence 该数组需要我们判定数组sequence中的元素是否符合一个二叉搜索树的后序遍历顺序 如果该数组sequence可以是一种二叉搜索树的后序遍历顺序，则返回true 如果该数组sequence非二叉搜索树的后序遍历顺序，则返回false  举一反三： 学习完本题的思路你可以解决如下题目： 单调栈相关 JZ9. 用两个栈实现队列 JZ30. 包含min函数的栈 JZ31. 栈的压入、弹出序列 后序遍历相关 JZ37. 序列化二叉树 方法一：单调栈（推荐使用） 知识点：栈 栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另...

题目的主要信息：  给定两棵二叉树的层次遍历序列 判断二叉树B是否为A树的子树 我们约定空树不是任意一个树的子结构  举一反三： 学习完本题的思路你可以解决如下题目： JZ27. 二叉树的镜像 JZ28. 对称的二叉树 方法一：两层前序遍历（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 而二叉树的递归，则是将某个节点的左子树、右子树看成一颗完整的树，那么对于子树的访问或者操作就...

题目主要信息：  给定一棵节点数为n二叉搜索树，需要其中的第k小的节点值 返回第k小的节点值即可 不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1 保证n个节点的值不一样  举一反三： 学习完本题的思路你可以解决如下题目： JZ68. 二叉搜索树的最近公共祖先 JZ8. 二叉树的下一个节点 方法一：递归中序遍历（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。...

题目的主要信息：  给定单链表的一个头，删除该链表指定节点 该链表所有元素不同  举一反三： 学习完本题的思路你可以解决如下题目： JZ76. 删除链表中重复的结点 JZ6. 从尾到头打印链表 方法：迭代遍历（推荐使用） 思路： 既然是整个链表元素都不相同，我们要删除给定的一个元素，那我们首先肯定要找到这个元素，然后考虑删除它。 删除一个链表节点，肯定是断掉它的前一个节点指向它的指针，然后指向它的后一个节点，即越过了需要删除的这个节点。 //断开连接 pre.next = cur.next;  具体做法：  step 1：首先我们加入一个头部节点，方便于如果可能的话删除掉第一个元素。 step...

题目的主要信息：  一个复杂链表除了有指向后一个节点的指针，还有一个指针随机节点的指针 将该复杂链表拷贝，返回拷贝链表的头节点 拷贝链表必须创建新的节点  举一反三： 学习完本题的思路你可以解决如下题目： JZ18. 删除链表的节点 JZ6. 从尾到头打印链表 JZ52. 两个链表的第一个公共节点 JZ23. 链表环的入口 JZ25. 合并两个有序链表 方法一：组合链表（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指...

题目的主要信息：  实现LFU的set与get函数，且复杂度为O(1)O(1)O(1) 每次调用这两个函数会给一个频率赋值，超出长度则移除频率最少的，若有频率相同，则移除访问时间最早的  举一反三： 学习完本题的思路你可以解决如下题目： BM100. 设计LRU缓存结构 方法：双哈希表（推荐使用） 知识点：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 思路： 需要在O(1)O(1)O(1)时间内实现两个操作，我们第一时...