Mr.王同学

【剑指Offer】003 从尾到头打印链表题目链接： 剑指Offer 第三题 牛客网题目描述：输入一个链表，从尾到头打印链表每个节点的值。题目很简单，但值得注意的是，要求要从尾到头打印，当时写了半天，一看，我擦。。。思路有两个：一个是利用递归，或者栈，当然，递归也是用栈来实现的；                    另一个是用特里所给定的库函数操作，这里就不详细写了。递归 C++版：/** * ...

【剑指Offer】 002 替换空格题目链接： 剑指Offer 第二题 牛客网题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy常规思路 时间复杂度为O(N^2)不足以拿到Offer！！常规思路：从头到尾扫描字符串，每一次碰到空格字符的时候做替换。由于是把1个字符替换称3个字符，我们必须...

【剑指Offer】007 斐波那契数列题目链接：剑指Offer 第七题 牛客网题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39思路：斐波那契数列定义：相信很多学过递归的同学都知道斐波那契数列，是作为学习递归的重要例子，但是很多时候我们用递归并没有使我们的算法更简化，或者说过滤出一些无用解，使算法更优化；换句话说，如果我们使用的递归并没有使我们...

【剑指Offer】008 青蛙跳台阶 题目链接：剑指Offer 第八题 牛客网 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思路：同斐波那契数列 首先找规律，当n=1，有一种跳法（不可以跳过头哦）；当n=2，有两种跳法（1+1或2）；当n=3，有三种跳法（1+1+1或1+2或2+1）；同理，当n=4，有五种跳法；n...

【剑指Offer】 数值的整数次方题目链接：剑指Offer 第十二题 牛客网题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。（快速幂问题）考察点：1.全面考察指数的正负、底数是否为零等情况。2.写出指数的二进制表达，例如13表达为二进制1101。3.举例:10^1101 = 10^0001*10^0100*10^1000。4....