剑指offer
woniu317
开始刷leetCode,补充基础。个人邮箱:woniu317@126.com
展开
-
斐波那契数列
1. 斐波那契数列写一个函数,输入n,求斐波那契(fibonacci)数列的第n项,斐波那契数列定义f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) (n>1)1.1 递归解法long longfibonacci_recursive(int n){ if (n { return 0; }原创 2015-03-14 20:43:50 · 872 阅读 · 0 评论 -
数值的整数次幂
1. 题目实现函数double Power(double base, int exponent),求base的exponent次幂。不得使用库函数,同时不需要考虑大数问题。2. 分析首先需要确定base以及exponent的范围,因为exponent大于0不会有人和限制。此题为求数值的整数次幂,因此需要考虑其小于0的情况。原创 2015-03-15 22:25:18 · 1061 阅读 · 0 评论 -
树的子结构
树的子结构1. 题目输入两棵二叉树A和B,判断B是不是A的子结构。二叉树定义结构如下:struct BinaryTreeNode{ int m_nValue; BinaryTreeNode*m_pLeft; BinaryTreeNOde*m_pRight;};例如图1-1(a)中红色部分和(b)的结构相同:对应位原创 2015-03-19 15:30:39 · 978 阅读 · 0 评论 -
二叉搜索树转化为双向链表
1. 题目输入一棵二叉搜索树,现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中,不能创建任何新的结点,只能调整树中的结点指针的指向来实现。二叉树结点的定义如下:struct BinaryTreeNode{ intm_nValue; BinaryTreeNode*m_pLeft; BinaryTreeNode*m_pRight原创 2015-03-21 21:17:27 · 715 阅读 · 0 评论 -
从1到n的数中总共包含1的个数
1. 题目求从1到n的数中,总共包含了多少个12. 分析令X=x1x2…xm为1到n之间的一个整数,显然X为一个m位的整数。例如X=21345时,对应x1=2,x2=1,x3=3,x2=4,x3=5。题目求解过程如下:(1) 将X分成0~X1与X1+1~X两部分,其中X1=x2…xm。若此时X只有一位则X1=0,实际实现时用字符串表示数字X,当X只有一位时移至字符串末尾’\0’。原创 2015-03-30 21:46:15 · 1158 阅读 · 0 评论