摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(number == 0) 5 { 6 re 阅读全文
posted @ 2019-06-01 21:58
冷眼旁观你的泪
阅读(113)
评论(0)
推荐(0)
摘要：
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 s1.push(node); 6 7 } 8 9 int pop() { 10 int k 阅读全文
posted @ 2019-06-01 21:14
冷眼旁观你的泪
阅读(95)
评论(0)
推荐(0)
摘要：
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 int a,b; 5 a = 1; 6 b = 1; 7 if 阅读全文
posted @ 2019-06-01 20:25
冷眼旁观你的泪
阅读(126)
评论(0)
推荐(0)
摘要：
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binar 阅读全文
posted @ 2019-06-01 18:25
冷眼旁观你的泪
阅读(157)
评论(0)
推荐(0)
摘要：
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 static auto __=[](){ std::ios::sync_with_stdio(f 阅读全文
posted @ 2019-06-01 17:03
冷眼旁观你的泪
阅读(127)
评论(0)
推荐(0)
摘要：
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution { public: void replaceSpace(char *str,int length) 阅读全文
posted @ 2019-06-01 17:03
冷眼旁观你的泪
阅读(120)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; 阅读全文
posted @ 2019-06-01 17:02
冷眼旁观你的泪
阅读(122)
评论(0)
推荐(0)
摘要：
某一题是统计每个数字能否出现多次，需要再定义一个数组 //关键代码 int vis[10005]; memset(vis,0,sizeof(vis)); for(int i = 0;i < n;i++) { vis[a[i]]++; } for(int i = 0;i < n;i++) { if(vis[i] == ????????) printf("%d\n",... 阅读全文
posted @ 2019-06-01 16:14
冷眼旁观你的泪
阅读(536)
评论(0)
推荐(0)
浙公网安备 33010602011771号