随笔分类 -  剑指offer

算法思路分享
摘要:总结 2^(n 1)可以用位移操作进行: 1 如果递归不好思考的话,可以找规律,代码很简单 斐波那契数列(10) 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n 39 && n 阅读全文
posted @ 2019-08-24 11:26 benjieqiang 阅读(157) 评论(0) 推荐(0)
摘要:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路分析: 方法一:利用栈的先进后出思想实现,加上判断条件后17ms,刚开始24ms 方法二:利用递归思想实现 注意:要将list定义在递归函数外面。 方法三:利用list中的方法:add(int index, Object ele): 阅读全文
posted @ 2019-08-23 17:27 benjieqiang 阅读(143) 评论(0) 推荐(0)