![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 50
4tong
这个作者很懒,什么都没留下…
展开
-
NO.3 剑指Offer
剑指Offer第三天刷题 跳台阶 类似昨天的斐波那契数列,今天用递归写一下: public class Solution { public int jumpFloor(int target) { if(target <= 2){ return target; } return jumpFloor(target-1) + jumpFloor(target-2); } } 跳台阶扩展问题 变态青蛙跳台阶问题:(动原创 2021-08-04 23:03:00 · 58 阅读 · 0 评论 -
NO.2剑指Offer
文章目录剑指Offer第二天刷题用两个栈实现队列旋转数组的最小数字斐波那契数列 剑指Offer第二天刷题 用两个栈实现队列 描述 用两个栈来实现一个队列,分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 示例: 输入:[“PSH1”,“PSH2”,“POP”,“POP”] 返回:1,2 解析: “PSH1”:代表将1插入队列尾部 “PSH2”:代表将2插入队列尾部 "POP“:代表删除一个元素,先进先出=原创 2021-08-04 00:15:19 · 64 阅读 · 0 评论