1月16日
剑指 Offer 09. 用两个栈实现队列
后进先出变成先进先出
定义两个栈那么就要分类讨论 分别为栈1 in 和栈2 out
1、如果只是添加 那么就直接往in中push
2、如果是删除操作:
1.当栈2的size()>0 直接出栈
2.当栈2的size()=0 且栈1的size()>0 将栈1中的所有数字依次出栈再入栈2 再 进行出栈
3.若栈1和栈2都为空 直接返回-1
不是很难
下一题
剑指 Offer 10- I. 斐波那契数列
经典的递归问题
没啥好说的
唯一需要注意的是int mod = (int) 1e9+7 没想到没有强转一直报错

剑指 Offer 10- II. 青蛙跳台阶问题
记忆化搜索
第一步先dfs 直接超时
加了memo备忘录过了双百
记忆化搜索的模范题目

剑指 Offer 11. 旋转数组的最小数字
这个题目想要我们简单模拟
但是求最小值不是arrays.stream().min().getAsInt()一行代码吗