![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
cherry_chenrui
这个作者很懒,什么都没留下…
展开
-
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
我们都知道: 栈:先进后出 队列:先进先出现在要使用两个栈模拟队列 实现先进先出代码说明:用stack1先存放入队的数,待要出队的时候,把stack1全部弹出到stack2,则stack2中的数据的出栈的顺序就和队列一样。但是必须要把stack2中的所有弹出之后再向stack2里面压入栈中。example:PUSH1 PUSH2 PUSH3 PO原创 2017-09-06 22:42:50 · 519 阅读 · 0 评论 -
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。剑指offer上面的一道题。之前想着没有一点头绪,但是看见大家的想法,真的是醍醐灌顶。特别是感谢牛客网上面叫wangfan的。之前看着前面大家都在说是斐波那契数列,虽然知道斐波那契额数列的特点,但是并没有想到,知道看见他的解释。“对于第n个台阶来说,只能从n-1或者n-2的台阶跳上来”斐原创 2017-09-07 23:33:29 · 2407 阅读 · 0 评论 -
青蛙跳台阶II
问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法思路:结合前面的那个青蛙跳台阶一次跳1阶或者2阶,拓展到这个题当中。可以自然而然的想到,青蛙可以是从n-n,n-n+1,n-n+2,...n-1上面跳上来, 但是别忘了最后,加上最0阶跳上来的那一种可能。部分代码: public int JumpFloorII(in原创 2017-09-07 23:45:10 · 232 阅读 · 0 评论 -
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则
题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则思路:这就是一个二路归并的实现。不过就是初始数据是存储在链表当中的。部分代码:/*public class ListNode { int val; ListNode next = null; ListNode(int val) {原创 2017-09-11 00:22:29 · 623 阅读 · 0 评论