摘要：
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 阅读全文
摘要：
import java.util.ArrayList; import java.util.LinkedList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this... 阅读全文
摘要：
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如序列1/2/3/4/5是某栈的压栈序列，序列4/5/3/2/1是该压栈序列对应的一个弹出序列，但4/3/5/1/2就不可能是该压栈序列的弹出序列; 阅读全文
摘要：
package Problem19; /* * 问题描述： * 请完成一个函数，输入一个二叉树，该函数输出它的镜像; */ //定义二叉树的结构 class BinaryTreeNode { BinaryTreeNode leftNode; BinaryTreeNode rightNode; int value; } public class Mirror... 阅读全文
摘要：
空间换时间 阅读全文
摘要：
package Problem14; /* * 问题描述： * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位与数组的前半部分，所有偶数位与数组的 * 后半部分 */ public class ReorderOddEven { public static void reOrder(int array[]) { int firstIndex... 阅读全文
摘要：
问题描述：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 阅读全文
摘要：
问题描述：实现函数double power(double base,int exponent),求base的exponent次方。不能使用库函数，同时不需要考虑大数问题。 阅读全文
摘要：
问题描述： 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1 因此如果输入9，该函数输出2; https://blog.csdn.net/caihongtangren/article/details/90438938 阅读全文
摘要：
package Problem9; public class Fibonacci { /* * 题目描述： 写一个函数，输入n，求斐波那契数列的第n项，斐波那契数列的定义如下： n=0,f(n)=0 n=1,f(n)=1 * n>1;f(n)=f(n-1)+f(n-2) */ /** * @param args */ ... 阅读全文
摘要：
思路 数组在一定程度上是排序的，很容易分析出：可以采用二分法来寻找最小数字。 但是这里面有一些陷阱： 1.递增排序数组的本身是自己的旋转，则最小数字是第一个数字 2.中间数字与首尾数字大小相等，如{1,0,1,1,1,1}和{1,1,1,1,0,1}，无法采用二分法，只能顺序查找。 测试用例 1.功 阅读全文
摘要：
package Problem5; import java.util.Stack; //首先定义链表结构class LinkNode{ LinkNode next; int node_value;} public class PrintListReverse { public void revers 阅读全文
摘要：
package Problem4; public class ReplaceBank { /* * 题目描述： 请实现一个函数，将字符串的每个空格替换为"%20"。 * 例如输入"We are happy",则输出"We%20are%20happy."。 */ /** * @param args * 阅读全文
摘要：
package Problem3; public class Find { /* * 题目描述：二维数组中的查找 * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的顺序排序。 * 完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否包含该整数 * */ pub 阅读全文