JZ8二叉树的下一个结点描述给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。示例:输入:{8,6,10,5,7,9,11},8返回:9解析:这个组装传入的子树根节点，其实就是整颗树，中序遍历{5,6,7,8,9,10,11}，根节点8的下一个节点就是9，应该返回{9,10,11}，后台只打印子树的下一个节点，所以只会打印9具体做法：step1：首先先根据当前给出的结点找到根节点step2：然后根节点调用中序遍历step3：将中序遍历结果存储下来step4：最终拿当前结点匹配是否有符合要求的下一个结点代码
JZ8二叉树的下一个结点描述给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。示例:输入:{8,6,10,5,7,9,11},8返回:9解析:这个组装传入的子树根节点，其实就是整颗树，中序遍历{5,6,7,8,9,10,11}，根节点8的下一个节点就是9，应该返回{9,10,11}，后台只打印子树的下一个节点，所以只会打印9具体做法：step1：首先先根据当前给出的结点找到根节点step2：然后根节点调用中序遍历step3：将中序遍历结果存储下来step4：最终拿当前结点匹配是否有符合要求的下一个结点代码
JZ12矩阵中的路径描述请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。思路我们看到他是从矩形中的一个点开始往他的上下左右四个方向查找，这个点可以是矩形中的任何一个点，所以代码的大致轮廓我们应该能写出来，就是遍历矩形所有的点，然后从这个点开始往他的4个方向走，因为是二维数组，所以有两个for循环，代码如下publicbooleanhasPath(char[][]matrix,Stringwor
JZ12矩阵中的路径描述请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。思路我们看到他是从矩形中的一个点开始往他的上下左右四个方向查找，这个点可以是矩形中的任何一个点，所以代码的大致轮廓我们应该能写出来，就是遍历矩形所有的点，然后从这个点开始往他的4个方向走，因为是二维数组，所以有两个for循环，代码如下publicbooleanhasPath(char[][]matrix,Stringwor
JZ16数值的整数次方描述实现函数doublePower(doublebase,intexponent)，求base的exponent次方。注意：1.保证base和exponent不同时为0。2.不得使用库函数，同时不需要考虑大数问题3.有特殊判题，不用考虑小数点后面0的位数。方法1思路既然是求次方，那我们做不断累乘就可以了，重点是处理负的次方数具体做法：step1：先处理次方数为负数的情况，将底数化为分数解决。step2：遍历次方数的次数，不断累乘底数。代码publicdoublePower(doublebase,intexponent){if(exponent方法2思路计算幂运算，我们还可
JZ16数值的整数次方描述实现函数doublePower(doublebase,intexponent)，求base的exponent次方。注意：1.保证base和exponent不同时为0。2.不得使用库函数，同时不需要考虑大数问题3.有特殊判题，不用考虑小数点后面0的位数。方法1思路既然是求次方，那我们做不断累乘就可以了，重点是处理负的次方数具体做法：step1：先处理次方数为负数的情况，将底数化为分数解决。step2：遍历次方数的次数，不断累乘底数。代码publicdoublePower(doublebase,intexponent){if(exponent方法2思路计算幂运算，我们还可
JZ23链表中环的入口结点描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。解析环很大在前面我们提到过快慢指针，判断是否有环。如果有环，在来找环的入口。如果没环直接返回null即可，我们假设是有环的，那么会有两种情况，一种是O型，一种是6型，其实原理都一样，这里主要看一下6字型的环，他会有两种情况，如果有环，那么快指针走过的路径就是图中a+b+c+b，慢指针走过的路径就是图中a+b，因为在相同的时间内，快指针走过的路径是慢指针的2倍，所以这里有a+b+c+b=2*(a+b)，整理得到a=c在相遇的时候再使用两个指针，一个从链表起始点开始，一个从相遇点开始，每
JZ23链表中环的入口结点描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。解析环很大在前面我们提到过快慢指针，判断是否有环。如果有环，在来找环的入口。如果没环直接返回null即可，我们假设是有环的，那么会有两种情况，一种是O型，一种是6型，其实原理都一样，这里主要看一下6字型的环，他会有两种情况，如果有环，那么快指针走过的路径就是图中a+b+c+b，慢指针走过的路径就是图中a+b，因为在相同的时间内，快指针走过的路径是慢指针的2倍，所以这里有a+b+c+b=2*(a+b)，整理得到a=c在相遇的时候再使用两个指针，一个从链表起始点开始，一个从相遇点开始，每
JZ38字符串的排列描述输入一个长度为n字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。题目主要信息给定一个长度为n的字符串，求其中所有字符的全排列字符串中可能有重复字符，打印顺序任意字符串中只包含大小写字母思路都是求元素的全排列，字符串与数组没有区别，一个是数字全排列，一个是字符全排列。为了便于去掉重复情况，还是参照数组全排列，优先考虑字典序排序，因为排序后重复的字符就会相邻，后序递归找起来也很方便使用临时变量去组装一个全排列情况：每当我们选取一个字
JZ38字符串的排列描述输入一个长度为n字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。题目主要信息给定一个长度为n的字符串，求其中所有字符的全排列字符串中可能有重复字符，打印顺序任意字符串中只包含大小写字母思路都是求元素的全排列，字符串与数组没有区别，一个是数字全排列，一个是字符全排列。为了便于去掉重复情况，还是参照数组全排列，优先考虑字典序排序，因为排序后重复的字符就会相邻，后序递归找起来也很方便使用临时变量去组装一个全排列情况：每当我们选取一个字
