JZ51数组中的逆序对题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出Pmod1000000007方法1：暴力思路算法实现两个for循环，如果前面的数大于后面的计数加1即可问题当输入数过大时，需要的时间会很长，所以此方法不行代码packagemid.JZ51数组中的逆序对;importjava.util.ArrayList;publicclassSolution{publicintInversePairs1(int[]array){intk=1000000007;
JZ54二叉搜索树的第k个节点题目给定一棵结点数为n二叉搜索树，请找出其中的第k小的TreeNode结点值。返回第k小的节点值即可不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1保证n个节点的值不一样思路算法实现根据二叉搜索树的性质，左子树的元素都小于根节点，右子树的元素都大于根节点。因此它的中序遍历（左中右）序列正好是由小到大的次序，因此我们可以尝试递归中序遍历，也就是从最小的一个节点开始，找到k个就是我们要找的目标。具体做法：step1：设置全局变量count记录遍历了多少个节点，res记录第k个节点。step2：另写一函数进行递归中序遍历，当节点为空或者超过k时，结
JZ54二叉搜索树的第k个节点题目给定一棵结点数为n二叉搜索树，请找出其中的第k小的TreeNode结点值。返回第k小的节点值即可不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1保证n个节点的值不一样思路算法实现根据二叉搜索树的性质，左子树的元素都小于根节点，右子树的元素都大于根节点。因此它的中序遍历（左中右）序列正好是由小到大的次序，因此我们可以尝试递归中序遍历，也就是从最小的一个节点开始，找到k个就是我们要找的目标。具体做法：step1：设置全局变量count记录遍历了多少个节点，res记录第k个节点。step2：另写一函数进行递归中序遍历，当节点为空或者超过k时，结
JZ56数组中只出现一次的两个数字题目一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字思路算法实现既然有两个数字只出现了一次，我们就统计每个数字的出现次数，利用哈希表的快速根据key值访问其频率值。具体做法：step1：遍历数组，用哈希表统计每个数字出现的频率。step2：然后再遍历一次数组，对比哈希表，找到出现频率为1的两个数字。step3：最后整理次序输出。代码packagemid.JZ56数组中只出现一次的两个数字;importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿
JZ56数组中只出现一次的两个数字题目一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字思路算法实现既然有两个数字只出现了一次，我们就统计每个数字的出现次数，利用哈希表的快速根据key值访问其频率值。具体做法：step1：遍历数组，用哈希表统计每个数字出现的频率。step2：然后再遍历一次数组，对比哈希表，找到出现频率为1的两个数字。step3：最后整理次序输出。代码packagemid.JZ56数组中只出现一次的两个数字;importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿
JZ84二叉树中和为某一值的路径(三)题目给定一个二叉树root和一个整数值sum，求该树有多少路径的的节点值之和等于sum。1.该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点2.总节点数目为n3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1)方法非递归层次遍历思路算法实现既然要找所有路径上节点和等于目标值的路径个数，那我们肯定先找这样的路径起点啊，但是我们不知道起点究竟在哪里，而且任意节点都有可能是起点，那我们就前序遍历二叉树的所有节点，每个节点都可以作为一次起点，即子树的根节点。具体做法：step1：每次将原树中遇到的节点作为子树
JZ84二叉树中和为某一值的路径(三)题目给定一个二叉树root和一个整数值sum，求该树有多少路径的的节点值之和等于sum。1.该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点2.总节点数目为n3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1)方法非递归层次遍历思路算法实现既然要找所有路径上节点和等于目标值的路径个数，那我们肯定先找这样的路径起点啊，但是我们不知道起点究竟在哪里，而且任意节点都有可能是起点，那我们就前序遍历二叉树的所有节点，每个节点都可以作为一次起点，即子树的根节点。具体做法：step1：每次将原树中遇到的节点作为子树
JZ85连续子数组的最大和(二)题目输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组2.如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个3.该题定义的子数组的最小长度为1，不存在为空的子数组，即不存在[]是某个数组的子数组4.返回的数组不计入空间复杂度计算方法动态规划思路算法实现既然是连续子数组，如果我们拿到了当前的和，对于后面一个即将加入的元素，如果加上他这一串会变得更大，我
JZ85连续子数组的最大和(二)题目输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组2.如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个3.该题定义的子数组的最小长度为1，不存在为空的子数组，即不存在[]是某个数组的子数组4.返回的数组不计入空间复杂度计算方法动态规划思路算法实现既然是连续子数组，如果我们拿到了当前的和，对于后面一个即将加入的元素，如果加上他这一串会变得更大，我
JZ86在二叉树中找到两个节点的最近公共祖先题目给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值o1和o2，请找到o1和o2的最近公共祖先节点。注：本题保证二叉树中每个节点的val值均不相同。方法BFS，非递归方法思路算法实现看到6和7公共祖先有5和3，但最近的是5。我们只要往上找，找到他们第一个相同的公共祖先节点即可，但怎么找到每个节点的父节点呢，我们只需要把每个节点都遍历一遍，然后顺便记录他们的父节点存储在Map中。我们先找到其中的一条路径，比如6→5→3，然后在另一个节点往上找，由于7不在那条路径上，我们找7的父节点是2，2也不在那条路径上，我们接着往上找，2的父节点是5，
