![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
文章平均质量分 77
lebeau93
这个作者很懒,什么都没留下…
展开
-
斐波拉且数列——牛客
对于斐波拉且数列是个很经典的编程题目,问题描述为:f(x)={=0n=0=1n=1=f(n−1)+f(n−2)n>1f(x)=\left\{\begin{aligned} & = 0 &n=0\\ & = 1 &n=1\\ & = f(n-1)+f(n-2) &n&原创 2018-11-11 13:56:36 · 2116 阅读 · 0 评论 -
跳台阶(复习动态规划)——牛客
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。问题分析这是一道典型的动态规划题目,依据动态规划思想很好解决。动态规划通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。1.求解思路阶段划分按照问题的时...原创 2018-11-11 21:28:11 · 617 阅读 · 0 评论 -
打印链表(学习递归思想)——牛客
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。问题分析注意从尾到头,这个很符合栈的特性——FILO,考虑用栈。既然想到用栈的形式,可以联想到递归方法,最终确定为递归解决本题。代码实现直接使用当前函数class Solution {public: vector<int> dev; vector<int>& print...原创 2018-11-15 14:14:57 · 229 阅读 · 0 评论 -
重建二叉树——牛客
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。题目分析首先讲一下对二叉树几种遍历的记忆理解方法,主要是结点的序列位置不同。前序遍历——排序方式为:node, node-&gt;left, n...原创 2018-11-19 17:25:54 · 211 阅读 · 0 评论 -
用两个栈实现队列——牛客
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。太简单不做分析,直接看代码。class Solution{public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()) ...原创 2018-11-19 20:42:08 · 147 阅读 · 0 评论