牛客网的一些笔试题

---

这里使用python3语言，IDE为SublimeText

1 : Fibonacci.py

   斐波那契数列的实现：包含递归法与迭代法。
   详解：https://www.cnblogs.com/lliuye/p/9048094.html

2 : FindInArray.py

   递增二维数组中判断某整数是否存在。

3 : FindKthToTail.py

   输入一个链表，输出该链表中倒数第k个结点。
   详解：https://www.cnblogs.com/lliuye/p/9062817.html

4 : HasSubtree.py

   输入两棵二叉树A，B，判断B是不是A的子结构。

5 : InputMatrixCW.py

    将1开始的自然数按照顺时针顺序填充到二维数组中，要求输入矩阵的 高度M 和 长度N， 输出填充后的矩阵。
   详解：https://www.cnblogs.com/lliuye/p/9107425.html

6 : JumpFloor1.py

   跳台阶问题：包含递归法与迭代法。
   详解：https://www.cnblogs.com/lliuye/p/9052224.html

7 : JumpFloor2.py

   变态跳台阶问题：包含递归法与迭代法。
   详解：https://www.cnblogs.com/lliuye/p/9052224.html

8 : MinNumberInReverseArray.py

   找到非递减旋转数组的最小元素。例如输入[3,4,5,1,2]，找到1。
   详解：https://www.cnblogs.com/lliuye/p/9048020.html

9 : MirrorTree.py

   操作给定的二叉树，将其变换为源二叉树的镜像。

10 : NegAheadOdd.py

   输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分， 并保证奇数和奇数，偶数和偶数之间的相对位置不变。

11 : Num1InBinary.py

   输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。包含三种方法。
   详解：https://www.cnblogs.com/lliuye/p/9101161.html

12 : Power.py

   给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

13 : PrintFromTopToBottom.py

   从上往下打印出二叉树的每个节点，同层节点从左至右打印。

14 : PrintLinklistFromEnd.py

   从尾到头打印链表。

15 : RestoreTree.py

   依据二叉树的前序遍历和中序遍历，重建树。

16 : ReverseList.py

   输入一个链表，反转链表后，输出链表的所有元素。

17 : StackMin.py

   定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

18 : TwoStackToQue.py

   两个栈实现队列
   详解：https://www.cnblogs.com/lliuye/p/9043336.html

19 : printMatrixInCW.py

   输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字
   详解：https://www.cnblogs.com/lliuye/p/9107425.html

20 : replaceSpace.py

   请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy