博客专栏  >  移动开发   >  剑指offer题解

剑指offer题解

使用java完成了剑指offer上的所有题目,包括拓展题目,原题可以在newcoder网上看到http://www.nowcoder.com/ta/coding-interviews?page=1

关注
27 已关注
63篇博文
  • 剑指offer--不用加减乘除做加法

    题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 分类:数学 解法1: 考虑位运算,分三步: 第一步:不进位加 n1 第二步:计算进...

    2015-09-21 18:14
    1769
  • 剑指offer--求1+2+3+...+n

    题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 分类:数学 解法1:...

    2015-09-21 18:06
    1927
  • 剑指offer--整数中1出现的次数(从1到n整数中1出现的次数)

    题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了...

    2015-09-20 16:03
    1545
  • 剑指offer--二叉搜索树的后序遍历序列

    题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分类:数组,二叉树 解法...

    2015-09-20 14:38
    1419
  • 剑指offer--变态跳台阶

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分类:数组 解法1: 关于本题,前提是n个台阶...

    2015-09-19 20:32
    1594
  • 剑指offer--旋转数组的最小数字

    把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最...

    2015-06-20 13:09
    1057
  • 剑指offer--数据流中的中位数

    题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 ...

    2015-04-19 23:06
    1358
  • 剑指offer--二叉搜索树与双向链表

    题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 /* public class TreeNode { int va...

    2015-04-19 21:42
    1170
  • 剑指offer--扑克牌顺子

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决...

    2015-04-19 16:49
    864
  • 剑指offer--矩阵中的路径

    题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵...

    2015-04-19 16:26
    1274
  • 剑指offer--机器人的运动范围

    题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能...

    2015-04-19 15:16
    1156
  • 剑指offer--数组中的逆序对

    题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 public class Solution { publ...

    2015-04-19 01:26
    974
  • 剑指offer--孩子们的游戏(圆圈中最后剩下的数)

    题目描述 六一儿童节快要到了,牛妹为小伙伴们准备了一个小游戏,学会了可以将一堆小盆友驯(调)服(教)成功噢~ 第一步:你需要准备一堆小礼品,其中一份一定是所有小盆友都喜欢的,这个你懂哒~; 第二...

    2015-04-18 20:06
    1230
  • 剑指offer--字符串的排列

    题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: ...

    2015-04-18 19:34
    1167
  • 剑指offerr--二叉搜索树的第k个结点

    题目描述 给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 24 6 8 中,按结点数值大小顺序第三个结点的值为4。 /* public class TreeNo...

    2015-04-18 15:02
    1002
  • 剑指offer--序列化二叉树

    题目描述/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;...

    2015-04-18 14:27
    1157
  • 剑指offer--把二叉树打印成多行

    题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 import java.util.ArrayList; /* public class TreeNode { ...

    2015-04-17 23:17
    1373
  • 剑指offer--按之字形顺序打印二叉树

    题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 import java.util.Arra...

    2015-04-17 21:47
    1116
  • 剑指offer--对称的二叉树

    题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 /* public class TreeNode { int val...

    2015-04-17 21:08
    933
  • 剑指offer--二叉树的下一个结点

    题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 public static class TreeL...

    2015-04-17 20:26
    1085
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部