摘要：
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 对于斐波那契数列，可以发现的是，当n>2时，斐波那契的特点是F[n]=F[n-1]+F[n-2],因此使用迭代的方式就可以求出斐波那契数列的项。 实现源码如下： class Solution { p 阅读全文
posted @ 2018-02-03 20:19 Unkn0wnnnnn 阅读(210) 评论(0) 推荐(0)
摘要：
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 使用vec 阅读全文
posted @ 2018-02-03 20:16 Unkn0wnnnnn 阅读(144) 评论(0) 推荐(0)
摘要：
其实两个栈实现队列很简单，入栈和入队列的性质都是一样的，将元素存储起来，重点是出栈和出队列的形式是完全不同的，也就是FIFO和LILO的区别，整体思路很简单，出队列无非就是入a栈再出a栈，再进入b栈，再出b栈，这样我们就完成了一次出队列的操作。具体实现源码如下： 阅读全文
posted @ 2018-02-03 15:41 Unkn0wnnnnn 阅读(133) 评论(0) 推荐(0)
摘要：
已知一颗二叉树的前序遍历和中序遍历，要求重建出该二叉树； 根据前序遍历和中序遍历的特征，前序遍历的顺序为根左右，中序为左根右，那么在前序遍历中找到的根节点，在中序遍历中，左边为其左子树，右边为其右子树，由此可知使用递归的方法不断的寻找子序列的左子树右子树并重组，即可完成二叉树的还原，具体实现代码如下 阅读全文
posted @ 2018-02-03 15:16 Unkn0wnnnnn 阅读(163) 评论(0) 推荐(0)
摘要：
题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 总体就是从后往前预留出空间进行操作，具体实现源码如下： class Solution{ public: void replaceSpa 阅读全文
posted @ 2018-02-03 12:54 Unkn0wnnnnn 阅读(221) 评论(0) 推荐(0)
摘要：
题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 这样一个二维数组从上到下递减，从左到右递增，那么从这样的二维数组的左下角开始或者从右上角开始对target进行 阅读全文
posted @ 2018-02-03 11:50 Unkn0wnnnnn 阅读(138) 评论(0) 推荐(0)
浙公网安备 33010602011771号