2020年10月19日
两个栈实现队列
摘要： 栈的特性是先进后出(FILO)，队列的特性是先进先出(FIFO)。 解题思路： 用一个栈（栈a）来模拟入队，另一个栈（栈b）来模拟出队过程。 入队过程：直接把元素压入栈a中。 出队过程：当栈b为空时，讲栈a中的元素出栈并以此压入栈b中，然后依次出栈。 假设现有三个元素：3，4，5，用两个栈来模拟队列 阅读全文
posted @ 2020-10-19 18:56 cyreal1997 阅读(83) 评论(0) 推荐(0)
变态跳台阶
摘要： 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题方法一： 排列组合法 时间复杂度O(n) | n | 1 | 2 | 3 | 4 | 5 | ... | | | | | | | | | |reslut | 1 | 2 | 阅读全文
posted @ 2020-10-19 15:30 cyreal1997 阅读(65) 评论(0) 推荐(0)