当前位置： 首页 > news >正文

【LeetCode】按摩师

news 2026/4/8 22:26:16

按摩师

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

链接: 按摩师

题目描述

在这里插入图片描述

算法分析

在这里插入图片描述

编程代码

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]);} 
};

在这里插入图片描述

相关文章：

【LeetCode】按摩师

按摩师 题目描述算法分析编程代码 链接: 按摩师 题目描述 算法分析 编程代码 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…...

编程日记 2023/8/15 3:04:44

国际腾讯云账号云核算概述!!

云核算概述 维基百科界说&#xff1a;云核算是一种依据互联网的新型核算方法&#xff0c;经过互联网上异构、自治的服务为个人和企业供给按需即取的核算。 云核算描绘的一起特征&#xff1a;云是一种按需运用的服务&#xff0c;运用者只重视服务本身。 云核算作为IT服务形式&am…...

编程日记 2023/8/15 3:03:40

.NET 6.0 重启 IIS 进程池

在 .NET 6.0 中&#xff0c;你可以使用 Microsoft.Web.Administration 命名空间提供的 API 来管理 IIS 进程池并实现重启操作。以下是一个示例代码&#xff0c;展示如何使用 .NET 6.0 中的 Microsoft.Web.Administration 来重启 IIS 进程池&#xff1a; using Microsoft.Web.A…...

编程日记 2023/8/15 3:02:39

一位心理学教师对ChatGPT的看法，提到了正确地使用它的几个要点

在没有自主学习能力和有自主学习能力的两类学生中&#xff0c;ChatGPT的出现&#xff0c;会加大他们在知识学习及思维发展上的鸿沟。爱学习的人会因为AI变得更好…… 从2022年年底起&#xff0c;ChatGPT的技术突破使人类终于进入了一个AI被广泛应用在工作、学习、生活的时代。…...

编程日记 2023/8/15 3:01:38

认识Node.js及三个模块

文章目录 1.初识 Node.js1.1 什么是 Node.js1.2 Node.js 中的 JavaScript 运行环境1.3 Node.js 可以做什么1.4 Node.js 环境的安装1.4.1 区分 LTS 版本和 Current 版本的不同1.4.2 查看已安装的 Node.js 的版本号1.4.3 什么是终端1.4.4 终端中的快捷键 1.5 在 Node.js 环境中执…...

编程日记 2023/8/15 3:00:37

49 | 公司销售数据分析

公司销售数据分析报告 本数据是2012~2014年间一家生产体育类产品的全球销售订单数据，分别按时间、产品类别、销售国家统计产品销售情况，分析销售额和利润额统计各产品市场占有份额，为下一步生产计划提供有价值的建议。 数据大小：88475 行， 11 列 Retailer country销售国…...

编程日记 2023/8/15 2:59:33

Android 项目导入高德SDK初次上手

文章目录 一、前置知识&#xff1a;二、学习目标三、学习资料四、操作过程1、创建空项目2、高德 SDK 环境接入2.1 获取高德 key2.2下载 SDK 并导入2.2.1、下载SDK 文件2.2.2、SDK 导入项目2.2.3、清单文件配置2.2.4、隐私权限 3、显示地图 一、前置知识&#xff1a; 1、Java 基…...

编程日记 2023/8/15 2:58:32

生成树协议用来解决网络风暴的问题?（第三十二课）

生成树协议用来解决网络风暴的问题?（第三十二课） 一 STP RSTP MSTP 介绍 STP（Spanning Tree Protocol）、RSTP（Rapid Spanning Tree Protocol）和MSTP（Multiple Spanning Tree Protocol）都是用于网络中避免环路的协议。 STP是最初的协议，它通过将某些端口阻塞来防止…...

编程日记 2023/8/15 2:57:31

git分支操作

Git分支的操作 1.1 Git分支简介 Git分支是由指针管理起来的&#xff0c;所以创建、切换、合并、删除分支都非常快&#xff0c;非常适合大型项目的开发。 在分支上做开发&#xff0c;调试好了后再合并到主分支。那么每个人开发模块式都不会影响到别人。 分支使用策略&#xf…...

编程日记 2023/8/15 2:56:28

【基础学习笔记 enum】TypeScript 中的 enum 枚举类型介绍

因为之前网上查好多博客都是只说最基础的&#xff0c;所以这里记录一下&#xff0c;最基础的放在最后面。 这里重点要记录的是枚举成员的值可以是字符串&#xff08;字符串枚举&#xff0c;因为网上大部分只介绍常数枚举&#xff09;&#xff0c;需要注意的一点是&#xff0c;…...

编程日记 2023/8/15 2:55:27

SpringBoot中间件使用之EventBus、Metric、CommandLineRunner

1、EventBus 使用EventBus 事件总线的方式可以实现消息的发布/订阅功能&#xff0c;EventBus是一个轻量级的消息服务组件&#xff0c;适用于Android和Java。 // 1.注册事件通过 EventBus.getDefault().register(); // 2.发布事件 EventBus.getDefault().post(“事件内容”); …...

编程日记 2023/8/15 2:54:25

ffmpeg命令行是如何打开vf_scale滤镜的

前言 在ffmpeg命令行中&#xff0c;ffmpeg -i test -pix_fmt rgb24 test.rgb&#xff0c;会自动打开ff_vf_scale滤镜&#xff0c;本章主要追踪这个流程。 通过gdb可以发现其基本调用栈如下&#xff1a; 可以看到&#xff0c;query_formats&#xff08;&#xff09;中创建的v…...

编程日记 2023/8/15 2:53:23

【Vue3】自动引入插件-`unplugin-auto-import`

Vue3自动引入插件-unplugin-auto-import&#xff0c;不必再手动 import 。 自动导入 api 按需为 Vite, Webpack, Rspack, Rollup 和 esbuild 。支持TypeScript。由unplugin驱动。 插件安装&#xff1a;unplugin-auto-import 配置vite.config.ts&#xff08;配置完后需要重启…...

编程日记 2023/8/15 2:52:22

每日温度（力扣）单调栈 JAVA

给定一个整数数组 temperatures &#xff0c;表示每天的温度&#xff0c;返回一个数组 answer &#xff0c;其中 answer[i] 是指对于第 i 天&#xff0c;下一个更高温度出现在几天后。如果气温在这之后都不会升高&#xff0c;请在该位置用 0 来代替。 示例 1: 输入: temperatur…...

编程日记 2023/8/15 2:51:21

博客项目(Spring Boot)

1.需求分析 注册功能&#xff08;添加用户操纵&#xff09;登录功能&#xff08;查询操作)我的文章列表页&#xff08;查询我的文章|文章修改|文章详情|文章删除&#xff09;博客编辑页&#xff08;添加文章操作&#xff09;所有人博客列表&#xff08;带分页功能&#xff09;…...

编程日记 2023/8/15 2:50:19

修改Jenkins存储目录

注意&#xff1a;在Jenkins运行时是不能更改的. 请先将Jenkins停止运行。 1、windows环境下更改JENKINS的主目录 Windows环境中&#xff0c;Jenkins主目录默认在C:Documents and SettingsAAA.jenkins 。可以通过设置环境变量来修改&#xff0c;例如&#xff1a; JENKINS_HOME…...

编程日记 2023/8/15 2:49:17

数据结构【第4章】——栈与队列

队列是只允许在一端进行插入操作、而在另-端进行删除操作的线性表。 栈 栈与队列&#xff1a;栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶&#xff08;top&#xff09;&#xff0c;另一端称为栈底&#xff08;bottom&#xff09;&…...

编程日记 2023/8/15 2:48:16

android webview 显示灰度网页

要在WebView中显示网页灰度显示&#xff0c;您可以通过以下步骤操作&#xff1a; 在您的布局文件中添加WebView组件&#xff1a; <WebViewandroid:id"id/webview"android:layout_width"match_parent"android:layout_height"match_parent" /…...

编程日记 2023/8/15 2:47:14

Linux操作系统的基础使用技能的训练大纲(超级详细版本适合于初学者)

RHCE红帽认证工程师课程对应考试课 程 纲 要 第一部分 网络基础 RH033RH302 Linux基础： 1) 在bashshell命令行模式下运行基本的Linux命令 2) 从命令行及GNOME界面启动应用程序 3) 使用及配置Xwindow系统及GNOME桌面环境 4) 使用GNOME GUI应用程序完成一般的工作 5) 了解Linu…...

编程日记 2023/8/15 2:46:13

【变形金刚02】注意机制以及BERT 和 GPT

一、说明 我已经解释了什么是注意力机制&#xff0c;以及与转换器相关的一些重要关键字和块&#xff0c;例如自我注意、查询、键和值以及多头注意力。在这一部分中&#xff0c;我将解释这些注意力块如何帮助创建转换器网络&#xff0c;注意、自我注意、多头注意、蒙面多头注意力…...

编程日记 2023/8/15 2:45:12

Kubernetes集群的自动化运维实践

Kubernetes集群的自动化运维实践 &#x1f525; 硬核开场 各位技术老铁&#xff0c;今天咱们聊聊Kubernetes集群的自动化运维实践。别跟我扯那些理论&#xff0c;直接上干货&#xff01;在云原生时代&#xff0c;Kubernetes已经成为容器编排的事实标准&#xff0c;但随着集群规…...

编程新知 2026/4/8 21:23:19

小白/程序员必看：收藏这份强化学习训练智能体的实战指南（HelloAgents实战篇）

本文介绍了如何使用强化学习训练智能体&#xff0c;从LLM训练流程讲起&#xff0c;对比了PBRFT与Agentic RL的区别&#xff0c;并详细阐述了Agentic RL的六大核心能力&#xff1a;推理、工具使用、记忆、规划、自我改进和感知。文章还介绍了HelloAgents框架如何集成强化学习库T…...

编程新知 2026/4/8 20:59:02

CET中电技术如何助光伏企业在“四可“时代抢占先机？

2026年&#xff0c;"十五五"规划开局之年&#xff0c;新能源行业正经历一场深刻的变革。从2025年5月30日136号文推动投资主体转变&#xff0c;到2026年1月30日114号文将"四可"能力从试点推广期正式升级为政策强制标准&#xff0c;分布式光伏的并网逻辑已被…...

编程新知 2026/4/8 20:53:01

5分钟学会B站4K视频下载：免费开源工具完整指南

5分钟学会B站4K视频下载&#xff1a;免费开源工具完整指南 【免费下载链接】bilibili-downloader B站视频下载&#xff0c;支持下载大会员清晰度4K&#xff0c;持续更新中 项目地址: https://gitcode.com/gh_mirrors/bil/bilibili-downloader 还在为无法离线观看B站大会…...

编程新知 2026/4/8 20:20:37

C# 面试高频题：装箱和拆箱是如何影响性能的？下

OCP原则 ocp指开闭原则&#xff0c;对扩展开放&#xff0c;对修改关闭。是七大原则中最基本的一个原则。 依赖倒置原则&#xff08;DIP&#xff09; 什么是依赖倒置原则 核心是面向接口编程、面向抽象编程&#xff0c; 不是面向具体编程。 依赖倒置原则的目的 降低耦合度&#…...

编程新知 2026/4/8 20:16:35

【电商PHP高并发订单处理黄金法则】：20年架构师亲授5大防超卖、零重复、秒级响应的实战方案

第一章&#xff1a;电商PHP高并发订单处理的底层挑战与认知重构在亿级日活的电商场景中&#xff0c;PHP 传统同步阻塞式订单流程在秒杀、大促等峰值时刻频繁遭遇超卖、库存错乱、数据库连接耗尽与事务死锁等问题。这些表象背后&#xff0c;是开发者对 PHP 运行模型、MySQL 事务…...

编程新知 2026/4/8 20:06:23

企业园区网核心：交换机VLAN间路由配置超详细教程（单臂路由+三层交换）

企业园区网核心&#xff1a;交换机VLAN间路由配置超详细教程&#xff08;单臂路由三层交换&#xff09;前言一、什么是 VLAN 间路由&#xff1f;1.1 核心作用1.2 两种实现方式二、方案一&#xff1a;单臂路由&#xff08;Router on a Stick&#xff09;配置拓扑说明1. 交换机配…...

编程新知 2026/4/8 19:47:45

CANFD双ID过滤的妙用：用STM32实现车载ECU的故障诊断与正常通信分离

CANFD双ID过滤在车载ECU中的实战应用&#xff1a;诊断与通信的智能分离 在汽车电子系统中&#xff0c;ECU&#xff08;电子控制单元&#xff09;需要同时处理诊断请求和常规通信报文。传统做法往往需要复杂的软件过滤逻辑&#xff0c;不仅增加了CPU负担&#xff0c;还可能导致实…...

编程新知 2026/4/8 19:03:09

用YOLOv11+PyQt5做个垃圾分类小助手：从数据集标注到GUI界面部署的完整流程

用YOLOv11PyQt5打造智能垃圾分类助手&#xff1a;从零到一的实战指南 在环保意识日益增强的今天&#xff0c;垃圾分类已成为城市生活的重要组成部分。然而&#xff0c;面对复杂的分类规则&#xff0c;许多人仍然感到困惑。本文将带你从零开始&#xff0c;构建一个基于YOLOv11深…...

编程新知 2026/4/8 18:57:01

Sketch MeaXure终极指南：如何快速生成专业设计规范

Sketch MeaXure终极指南&#xff1a;如何快速生成专业设计规范 【免费下载链接】sketch-meaxure 项目地址: https://gitcode.com/gh_mirrors/sk/sketch-meaxure 你是否经历过这样的场景&#xff1f;精心设计完界面后&#xff0c;开发团队却反复询问"这个间距是多少…...

编程新知 2026/4/8 18:46:59