代码随想录算法训练营第三十二天

目录

[LeetCode.509 斐波那契数](#LeetCode.509 斐波那契数)

[题目链接 斐波那契数](#题目链接 斐波那契数)

题解

[LeetCode.70 爬楼梯](#LeetCode.70 爬楼梯)

[题目链接 爬楼梯](#题目链接 爬楼梯)

题解

[LeetCode.746 使用最小花费爬楼梯](#LeetCode.746 使用最小花费爬楼梯)

[题目链接 使用最小花费爬楼梯](#题目链接 使用最小花费爬楼梯)

题解


LeetCode.509 斐波那契数

题目链接 斐波那契数

题解

java 复制代码
class Solution {
    public int fib(int n) {
        int[] f= new int[32];
        f[0]= 0;
        f[1]= 1;
        if(n < 2){
            return n;
        }
        for(int i = 2;i<=n;i++){
            f[i] = f[i-1] + f[i-2];
        }
        return f[n];
    }
}

LeetCode.70 爬楼梯

题目链接 爬楼梯

题解

java 复制代码
class Solution {
    public int climbStairs(int n) {
        int[] f = new int[50];
        f[1] = 1;
        f[2] = 2;
        if(n <= 2) return n;
        for(int i = 3;i<=n;i++){
            f[i] = f[i-1] + f[i-2];
        }
        return f[n];
    }
}

LeetCode.746 使用最小花费爬楼梯

题目链接 使用最小花费爬楼梯

题解

java 复制代码
class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int res = 0;
        int[] f = new int[1005];
        // f[i] 表示爬到 第i个位置的最小花费
        f[0] = 0;
        f[1] = 0;
        for(int i = 2;i<=cost.length;i++){
            f[i] = Math.min(f[i-2] + cost[i-2],f[i-1] + cost[i-1]);
        }
        return f[cost.length];
    }
}

总结

今天的任务非常简单。

相关推荐
WaWaJie_Ngen1 小时前
LevOJ P2080 炼金铺 II [矩阵解法]
c++·线性代数·算法·矩阵
今后1231 小时前
【数据结构】堆、计数、桶、基数排序的实现
数据结构·算法·堆排序·计数排序·桶排序·基数排序
敲代码的嘎仔1 小时前
牛客算法基础noob59 简写单词
java·开发语言·数据结构·程序人生·算法·leetcode·学习方法
少许极端1 小时前
算法奇妙屋(四)-归并分治
java·算法·排序算法·分治·归并
fly spider1 小时前
3.数组算法
算法
Haohao+++4 小时前
Stable Diffusion原理解析
人工智能·深度学习·算法
ideaout技术团队7 小时前
leetcode学习笔记2:多数元素(摩尔投票算法)
学习·算法·leetcode
代码充电宝7 小时前
LeetCode 算法题【简单】283. 移动零
java·算法·leetcode·职场和发展
不枯石10 小时前
Matlab通过GUI实现点云的均值滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab·均值算法
不枯石10 小时前
Matlab通过GUI实现点云的双边(Bilateral)滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab