算法
请叫我猿叔叔
慢慢积累 向着架构进发
展开
-
算法案例(3)----------用俩个栈构造一个队列
摘要:用俩个栈实现队列,支持队列的基本操作(add, peek, poll)原创 2020-01-12 20:34:36 · 313 阅读 · 0 评论 -
算法案例(2)----------实现一个具有getMin功能的栈
零、简介 记录 左程云 大神的 程序员代码面试指南 一书里面的算法实现。 代码路径:https://github.com/1956025812/algorithm 2020年开始每周一道算法,成就自己的算法之路~ 一、题目 题目: 实现一个具有getMin功能的栈。 要求: pop、push、getMin的时间复杂度都是o(1)。可以使用现有的栈结构。 二、实现思路 内部定义另一...原创 2020-01-05 20:39:20 · 376 阅读 · 0 评论 -
算法案例(1)------ 斐波那契数列
一、简介 斐波那契数列:给定开始的俩个值,后面的值是前面俩个值的叠加,求第n个数的值; 如: 1,1,2,3,5,8,13,21...... 二、实现方式 2.1 数组遍历方式 public class Fbnq { /** * 获取斐波那契数列第n个数的值 * @param first 第一个数值 ...原创 2019-07-10 14:12:21 · 300 阅读 · 0 评论