博客专栏  >  编程语言   >  剑指与编美

剑指与编美

剑指offer和编程之美上的题,总结学习。

关注
2 已关注
47篇博文
  • 剑指offer 面试题43—n个骰子的点数

    题目: 把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。 解法一:递归        玩过麻将的都知道,骰子一共6个面,每个面上都有一个点数...

    2015-05-27 10:23
    752
  • 剑指offer 面试题36—数组中的逆序对

    题目: 在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。例如在数组{7,5,6,4}中一共存在5对逆序对,分别是(7,6...

    2015-05-12 09:05
    865
  • 剑指offer 面试题27—二叉搜索树与双向链表

    题目: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表,要求不能创建任何新节点,只能调整树中结点指针的指向。最后输出排序后双向链表。 基本思想: 二叉树中每个节点都有两个...

    2015-05-11 22:19
    688
  • 剑指offer 面试题26—复杂链表的复制

    struct ComplexListNode { int m_nValue; ComplexListNode* m_pNext; ...

    2015-05-11 21:29
    767
  • 剑指offer 面试题6—重建二叉树

    题目: 输入某二叉树的前序遍历和中序遍历,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。 例如,前序遍历序列:{1,2,4,7,3,5,6,8},中序遍历序列:{4,7...

    2015-05-11 15:54
    675
  • 剑指offer 面试题15—链表中倒数第k个节点

    基本思想: 解法一:O(n^2) 先算出链表的长度n,然后倒数第k个结点就是顺序的第(n-k+1)个数,不过这样需要2次遍历链表,第一次统计出链表中节点的个数n,第二次就能找到倒数第k个节点。 ...

    2015-05-10 20:05
    762
  • 剑指offer 面试题16—反转链表

    题目: 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 基本思想: 定义三个指针,分别指向当前遍历到的节点,它的前一个节点以及后一个节点。 最后反转后链表的头...

    2015-05-10 20:08
    679
  • 剑指offer 面试题17—合并两个排序的链表

    题目: 输入两个递增排序的链表,合并这两个链表并使得新链表中的节点仍然是按照递增排序的。 基本思想: 当我们得到两个链表中值较小的头结点并把它连接到已经合并的链表之后,两个链表剩...

    2015-05-10 20:21
    712
  • 剑指offer 面试题18—树的子结构

    题目: 输入两颗二叉树A和B,判断B是不是A的子结构。 基本思想: 1. 在树A中找到和B的根节点的值一样的节点R;(递归遍历) 2. 再判断树A中以R为根节点的子树是不是包含和树...

    2015-05-10 20:34
    731
  • 剑指offer 面试题19—二叉树的镜像

    题目: 完成一个函数,输入一个二叉树,该函数输出它的镜像。 基本思想: 先前序遍历这棵树的每个节点,如果遍历到的节点有子节点,就交换它的两个子节点,当交换完所有的...

    2015-05-10 20:41
    939
  • 剑指offer 面试题23—从上往下打印二叉树

    题目: 从上往下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 基本思想: 遍历不是先序、中序、后序中的一种。 规律:每一次打印一个节点的时候,如果该节点有子节点,则...

    2015-05-07 13:38
    671
  • 剑指offer 面试题25—二叉树中和为某一值的路径

    题目: 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 基本思想: 规律:...

    2015-05-07 13:54
    726
  • 剑指offer 面试题24—二叉搜索树的后序遍历序列

    题目: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。 例如数组{5,7,6,9,11,10,8},就是下述的二叉树的后序遍历。 ...

    2015-05-07 13:53
    636
  • 剑指offer 面试题50—树中两个节点的最低公共祖先

    #include #include #include using namespace std; typedef struct TreeNode { int data; ...

    2015-05-07 19:23
    1128
  • 剑指offer 面试题45—圆圈中最后剩下的数字(约瑟夫环)

    题目: 0,1,。。。。,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈中删除第m个数字。求出这个圆圈里剩下的最后一个数字。 解法一: list实现环形链表,每当迭代器扫描到链...

    2015-05-07 15:58
    630
  • 剑指offer 面试题44—扑克牌的顺子

    题目: 从扑克牌中随机抽5张牌, 判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。 基本思想: 数组存储5...

    2015-05-07 15:57
    654
  • 剑指offer 面试题39—二叉树的深度vs平衡二叉树判断

    题目一: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 输入:第一行输入有n,n表示结点数,结点号从1到n。根结点为...

    2015-05-06 14:15
    675
  • 剑指offer 面试题41—和为s的两个数字VS和为s的连续正数序列

    题目1: 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得他们的和正好是s。如果有多对数字的和等于s,全部输出。 题目2: 输入一个正数s,打印所有的和为s的连续正数序列(至少含有两...

    2015-05-03 14:57
    537
  • 剑指offer 面试题42—翻转单词顺序VS左旋转字符串

    题目1: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。 例如输入字符串"I am a student.",则输出"student. a am I"。 题目2: 字符...

    2015-05-03 15:44
    552
  • 剑指offer 面试题12—打印1到最大的n位数

    题目: 输入3,打印:1、2、3......998、999 解法一: 求出最大的n位数,然后循环从1开始逐个打印。 解答二: 解答一中当n很大时,会溢出。大数问题,用字...

    2015-05-04 15:09
    494

数据结构与算法
2958934
九度OJ
47208232
Redis学习
2780007
Android学习
1592026
计算机面试
2527447
华为机试
35131811

Windows C/C++/C# 编程
1306365938
FFmpeg
1353629464
经典算法研究
323269046
微软面试100题系列
183178812
Java开发进阶
663046738
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部