技术栈

【LeetCode】按摩师

Fre丸子_2023-08-10 19:54

按摩师

      • 题目描述
      • 算法分析
      • 编程代码

链接: 按摩师

题目描述

算法分析

编程代码

cpp 复制代码
class Solution {
public:
    int massage(vector<int>& nums) {
        int n = nums.size();
        if(n == 0) return 0;
        vector<int> f(n);
        auto g = f;
        f[0] = nums[0];
        for(int i = 1;i<n;i++)
        {
            f[i] = g[i-1] + nums[i];
            g[i] = max(f[i-1],g[i-1]);
        }
        return max(f[n-1],g[n-1]);
    } 
};
上一篇:《合成孔径雷达成像算法与实现》Figure3.7
下一篇:java日期格式转换
相关推荐
林木辛
1 小时前
LeetCode热题 42.接雨水
算法·leetcode
黑菜钟
3 小时前
代码随想录第七天|● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 18.四数之和
c++·算法·leetcode
pzx_001
4 小时前
【LeetCode】14. 最长公共前缀
算法·leetcode·职场和发展
songx_99
5 小时前
leetcode10(跳跃游戏 II)
数据结构·算法·leetcode
1白天的黑夜1
8 小时前
哈希表-49.字母异位词分组-力扣(LeetCode)
c++·leetcode·哈希表
愚润求学
10 小时前
【贪心算法】day7
c++·算法·leetcode·贪心算法
共享家9527
1 天前
优先搜索(DFS)实战
算法·leetcode·深度优先
flashlight_hi
1 天前
LeetCode 分类刷题:2563. 统计公平数对的数目
python·算法·leetcode
楼田莉子
1 天前
C++算法专题学习:栈相关的算法
开发语言·c++·算法·leetcode
dragoooon34
1 天前
[数据结构——lesson3.单链表]
数据结构·c++·leetcode·学习方法
热门推荐
01UV安装并设置国内源02A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程03解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题04UV 工具安装与国内镜像源配置指南052025 年高教社杯全国大学生数学建模竞赛C 题 NIPT 的时点选择与胎儿的异常判定 完整成品思路模型代码分享,全网首发高质量!!!062025年数学建模国赛C题超详细解题思路07教你如何认证 Gemini 教育优惠的二次验证,薅个 1年的 Gemini Pro 会员08KGG转MP3工具|非KGM文件|解密音频09突破百度网盘的下载限速,两种方法教会你【超详细】10不再让Windows更新!&Edge游戏助手卸载及关闭自动更新