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

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

题目的主要信息：  给出2个版本号version1和version2，比较它们的大小 版本号是由修订号组成，修订号与修订号之间由一个"."连接 修订号可能有前导0，按从左到右的顺序依次比较它们的修订号，比较修订号时，只需比较忽略任何前导零后的整数值 如果版本号没有指定某个下标处的修订号，则该修订号视为0 版本号中每一节可能超过int的表达范围  举一反三： 学习完本题的思路你可以解决如下题目： BM91.反转字符串 BM88.判断是否为回文字符串 BM87.合并两个有序数组 方法一：双指针遍历截取（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是...

题目的主要信息：  有一个长度为 n 的非降序数组，把一个数组最开始的若干个元素“平移”到数组的末尾，变成一个旋转数组 找到这个旋转数组的最小值  举一反三： 学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM18.二维数组中的查找 BM19.寻找峰值 方法一：二分法（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 旋转数组将原本...

题目的主要信息：  在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 输入一个数组，求一个数组的全部逆序对，答案对1000000007取模 保证输入的数组中没有的相同的数字  举一反三： 学习完本题的思路你可以解决如下题目： BM.12 单链表的排序 BM.5 合并k个已排序的链表 方法一：归并排序(推荐使用) 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分...

题目主要信息:  给定一个长度为n的数组，返回其中任何一个峰值的索引 峰值元素是指其值严格大于左右相邻值的元素 数组两个边界可以看成是最小，nums[−1]=nums[n]=−∞nums[-1] = nums[n] = -\inftynums[−1]=nums[n]=−∞ 峰值不存在平的情况，即相邻元素不会相等  举一反三： 学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM18.二维数组中的查找 BM21.旋转数组 方法：二分查找（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到...

题目的主要信息：  矩阵的行元素和列元素都是有序的，从左到右递增，从上到下递增，完全递增元素不会有重复 找到矩阵中有没有给定元素即可  举一反三： 学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM19.寻找峰值 BM21.旋转数组 方法：二分查找（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 似乎我们可以直接从上到下遍历矩阵，...

题目的主要信息：  给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target 找到目标值的下标 如果找不到返回-1  举一反三： 学习完本题的思路你可以解决如下题目： BM18.二维数组中的查找 BM19.寻找峰值 BM21.旋转数组 方法：二分法（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 本来我们可以遍历数组直接查找...

题目的主要信息：  在一个非降序的链表中，存在重复的节点，删除该链表中重复的节点 重复的节点一个元素也不保留  举一反三： 学习完本题的思路你可以解决如下题目： BM15.删除有序链表中重复的元素-I 方法一：直接比较删除（推荐使用） 思路： 这是一个升序链表，重复的节点都连在一起，我们就可以很轻易地比较到重复的节点，然后将所有的连续相同的节点都跳过，连接不相同的第一个节点。 //遇到相邻两个节点值相同 if(cur.next.val == cur.next.next.val){ int temp = cur.next.val; //将所有相同的都跳过 while (cur.next != n...

题目主要信息:  给定一个从小到大排好序的链表 删去链表中重复的元素，每个值只留下一个节点  举一反三： 学习完本题的思路你可以解决如下题目： BM16. 删除有序链表中重复的元素-II 方法：遍历删除（推荐使用） 思路： 既然连续相同的元素只留下一个，我们留下哪一个最好呢？当然是遇到的第一个元素了！ if(cur.val == cur.next.val) cur.next = cur.next.next;  因为第一个元素直接就与前面的链表节点连接好了，前面就不用管了，只需要跳过后面重复的元素，连接第一个不重复的元素就可以了，在链表中连接后面的元素总比连接前面的元素更方便嘛，因为不能逆序访问...

题目主要信息:  给定一个链表，将奇数位的节点依次连在前半部分，偶数位的节点依次连在后半部分 返回连接后的链表头  举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节点 BM13.判断一个链表是否为回文结构 方法：双指针（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同...

题目的主要信息：  给定一个链表的头节点，判读该链表是否为回文结构 回文结构即正序遍历与逆序遍历结果都是一样的，类似123321 空链表默认为回文结构  举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节点 BM14.链表的奇偶重排 方法一：数组复制反转法（前置知识） 思路： 即然回文结构正序遍历和逆序遍历结果都是一样的，我们是不是可以尝试将正序遍历的结果与逆序遍历的结果一一比较，如果都是对...

题目的主要信息：  给定一个无序链表，要将其排序为升序链表  举一反三： 学习完本题的思路你可以解决如下题目： BM5.合并k个已排序的链表 BM20.数组中的逆序对 方法一：归并排序（推荐使用） 知识点1：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 知识点2：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个...

题目主要信息:  给定两个链表，每个链表中节点值都是0-9，每个链表就可以表示一个数字 将两个链表表示的数字相加，结果也存在链表中  举一反三： 学习完本题的思路你可以解决如下题目： BM1.反转链表 BM86.大数加法 方法：反转链表法（推荐使用） 思路： 既然链表每个节点表示数字的每一位，那相加的时候自然可以按照加法法则，从后往前依次相加。但是，链表是没有办法逆序访问的，这是我们要面对第一只拦路虎。解决它也很简单，既然从后往前不行，那从前往后总是可行的吧，将两个链表反转一 下： while(cur != null){ //断开链表，要记录后续一个 ListNode temp = cur.n...