2019年4月2日

[剑指Offer]10-斐波那契数列(循环)-Java

摘要: 题解 使用循环,时间复杂度O(n). 相关 跳台阶:f(n)=f(n 1)+f(n 2) 变态跳台阶:f(n)=2 f(n 1) 矩形覆盖:f(n)=f(n 1)+f(n 2) 全部用循环代替递归,使时间复杂度为O(n). 代码 public class Solution { public int 阅读全文

posted @ 2019-04-02 21:43 coding_gaga 阅读(298) 评论(0) 推荐(0) 编辑

导航