![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
Decorator2015
开启我的CSDN之旅,啦啦啦~
展开
-
剑指offer-面试题8:旋转数组中的最小数字
题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小元素为1.解public int Min(int[] nums){ if(nums.length==1){//只有一个元素 return nums[0];原创 2016-06-06 17:01:06 · 405 阅读 · 0 评论 -
剑指offer-面试题24:二叉搜索树的后序遍历序列
题目输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数组都互不相同。解package Chapter4;public class VertifySquenceOfBST { boolean vertifySquenceOfBST(int[] sequence,int start,int end){原创 2016-06-20 11:41:08 · 417 阅读 · 0 评论 -
剑指offer-面试题22:栈的压入,弹出序列
题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入序列,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不能是该栈序列的一个弹出序列。解import java.util.Stack;public class PopOrder { boolean IsPopOrd原创 2016-06-17 14:04:07 · 455 阅读 · 0 评论 -
剑指offer-面试题21:包含min函数的栈
题目定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min,push及pop的时间复杂度都是O(1)。解import java.util.Stack;public class StackWithMin { Stack<Integer> m_data=new Stack<Integer>();//数据栈 Stack<Integer> m_min=ne原创 2016-06-17 11:52:14 · 387 阅读 · 0 评论 -
剑指offer-面试题20:顺时针打印矩阵
题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。解void PrintMatrixClockwisely(int[][] nums,int columns,int rows){ if(nums==null||columns<=0||rows<=0){ return; } int start=0; wh原创 2016-06-16 15:23:50 · 414 阅读 · 0 评论 -
剑指offer-面试题18:树的子结构
题目输入两棵二叉树A和B,判断B是不是A的子结构。二叉树结点的定义如下:public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } public TreeNode() { // TODO Auto-generated c原创 2016-06-16 11:56:11 · 435 阅读 · 0 评论 -
剑指offer-面试题12:打印1到最大的n位数
题目输入数字你,按顺序打印出从1最大的n位十进制数。比如输入3,则打印出1,2,3一直到最大的3位数即999。解public void PrintToMaxOfNDigits(int n){ if(n<=0) return; int[] number=new int[n]; while(Increment(number)){原创 2016-06-14 14:08:39 · 321 阅读 · 0 评论 -
剑指offer-面试题11:数值的整数次方
题目实现函数double Power(double base,int exponent),求base的exponent次方,不得使用库函数,同时不需要考虑大数问题。解 double Power(double base,int exponent){ double result; if(equal(base,0.0) && exponent<0){原创 2016-06-13 15:06:28 · 335 阅读 · 0 评论 -
剑指offer-面试题6:重建二叉树
题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。解public static TreeNode buildTree(int[] preOrder, int start,int[] inOrder,int end,int length){ //参数验证 if(preOrder=原创 2016-06-03 14:14:13 · 391 阅读 · 0 评论 -
剑指offer-面试题25:二叉树中和为某一值的路径
题目输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树的定义如下:class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } public TreeNode() {原创 2016-06-20 16:01:05 · 499 阅读 · 0 评论