Leetcode-LCR 126 斐波那契数

本题答案需要取模 1e9+7(1000000007)

定义一个变量 = 1000000007,答案%变量,完整题目要求

HashMap方法

java 复制代码
class Solution {
    private Map<Integer,Integer> storeMap = new HashMap();
    public int fib(int n) {
        int constant = 1000000007;
        if(n==0){
            return 0;
        }
        if(n==1){
            return 1;
        }
         if(null != storeMap.get(n)){
            return storeMap.get(n);
        }else{
            int result = fib(n - 1) + fib(n - 2);
            result = result % constant;
            storeMap.put(n,result);
            return result;
        }
    }
}
相关推荐
_殊途1 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
珊瑚里的鱼4 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
秋说5 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen6 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
liupenglove6 小时前
自动驾驶数据仓库:时间片合并算法。
大数据·数据仓库·算法·elasticsearch·自动驾驶
python_tty7 小时前
排序算法(二):插入排序
算法·排序算法
然我7 小时前
面试官:如何判断元素是否出现过?我:三种哈希方法任你选
前端·javascript·算法
F_D_Z8 小时前
【EM算法】三硬币模型
算法·机器学习·概率论·em算法·极大似然估计
秋说8 小时前
【PTA数据结构 | C语言版】字符串插入操作(不限长)
c语言·数据结构·算法
凌肖战9 小时前
力扣网编程135题:分发糖果(贪心算法)
算法·leetcode