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

算法|每日一题|做菜顺序|贪心

1402. 做菜顺序

原题地址: 力扣每日一题:做菜顺序

一个厨师收集了他 n 道菜的满意程度 satisfaction ,这个厨师做出每道菜的时间都是 1 单位时间。

一道菜的 「 like-time 系数 」定义为烹饪这道菜结束的时间(包含之前每道菜所花费的时间)乘以这道菜的满意程度,也就是 time[i]*satisfaction[i] 。

返回厨师在准备了一定数量的菜肴后可以获得的最大 like-time 系数 总和。

你可以按 任意 顺序安排做菜的顺序,你也可以选择放弃做某些菜来获得更大的总和。

class Solution {public int maxSatisfaction(int[] satisfaction) {// 排序Arrays.sort(satisfaction);for (int i = 0, j = satisfaction.length - 1; i < j; i++, j--) {int temp = satisfaction[i];satisfaction[i] = satisfaction[j];satisfaction[j] = temp;}int presum = 0, ans = 0;for (int si : satisfaction) {// 大于零说明ans还能继续增加if (presum + si > 0) {presum += si;ans += presum;} else {break;}}return ans;}
}

如果对您有帮助,请点赞关注支持我,谢谢!❤
如有错误或者不足之处,敬请指正!❤

相关文章:

算法|每日一题|做菜顺序|贪心

1402. 做菜顺序 原题地址&#xff1a; 力扣每日一题&#xff1a;做菜顺序 一个厨师收集了他 n 道菜的满意程度 satisfaction &#xff0c;这个厨师做出每道菜的时间都是 1 单位时间。 一道菜的 「 like-time 系数 」定义为烹饪这道菜结束的时间&#xff08;包含之前每道菜所花…...

json-server工具准备后端接口服务环境

1.安装全局工具json-server&#xff08;全局工具仅需要安装一次&#xff09; 官网&#xff1a;json-server - npm 点击Getting started可以查看使用方法 在终端中输入yarn global add json-server或npm i json-server -g 如果输入json-server -v报错 再输入npm install -g j…...

文心一言 VS 讯飞星火 VS chatgpt (118)-- 算法导论10.3 3题

三、用go语言&#xff0c;在ALLOCATE-OBJECT和 FREE-OBJECT过程的实现中&#xff0c;为什么不需要设置或重置对象的 prev 属性呢? 文心一言&#xff1a; 在 Go 语言中&#xff0c;ALLOCATE-OBJECT 和 FREE-OBJECT 过程的实现通常不需要显式地设置或重置对象的 prev 属性。这…...

numpy矩阵画框框

在n>5(n是奇数)的nn数组中&#xff0c;用*画外方框和内接菱形。 (本笔记适合熟悉numpy的coder翻阅) 【学习的细节是欢悦的历程】 Python 官网&#xff1a;https://www.python.org/ Free&#xff1a;大咖免费“圣经”教程《 python 完全自学教程》&#xff0c;不仅仅是基础那…...

三十六、【进阶】show profiles分析

1、profiles &#xff08;1&#xff09;详情 可以帮助清楚的展现&#xff0c;每一条SQL语句的执行耗时&#xff0c;以及时间都耗费到哪里去了 &#xff08;2&#xff09;基础语句 2、查看是否支持profiles mysql> select have_profiling; ------------------ | have_prof…...

商品规格项数据的遍历以及添加

简介 今天在处理规格项的数据时遇到了一些问题&#xff0c;接下来就给大家分享一下 规格项数据设计 "specifications": [{"goodsSpecificationId": 6,"goodsSpecificationName": "网络类型","goodsTypeId": 24,"goods…...

华为eNSP配置专题-RIP路由协议的配置

文章目录 华为eNSP配置专题-RIP路由协议的配置0、概要介绍1、前置环境1.1、宿主机1.2、eNSP模拟器 2、基本环境搭建2.1、终端构成和连接2.2、终端的基本配置 3、RIP路由的配置3.1、RIP路由的配置3.2、RIP路由的删除 华为eNSP配置专题-RIP路由协议的配置 0、概要介绍 路由信息…...

【软考】软件开发中不同对象之间的关系

1. 关联&#xff08;Association&#xff09;&#xff1a; 关联表示两个或多个对象之间的关系。这种关系可以是双向的&#xff0c;也可以是单向的。关联关系通常用于描述两个对象之间的连接&#xff0c;但不涉及对象之间的所有权或整体-部分的关系。 例子&#xff1a; 考虑一…...

iMazing苹果用户手机备份工具 兼容最新的iOS16操作系统

现在距离苹果秋季新品发布会已过去月余&#xff0c;新iPhone 14系列和新版的iOS 16操作系统也如约与我们见面了&#xff0c;相信大家在9月初抢购的iPhone 14也基本到手了&#xff0c;但随之到来的数据资料备份迁移却是一件令人头大的事情&#xff0c;使用官方提供的iTunes软件卡…...

微信小程序获取数据的方法——iBeacon蓝牙

1.判断用户是否打开蓝牙&#xff1a; 由于iBeacon是基于蓝牙传输数据的&#xff0c;所以第一步要判断是否打开蓝牙&#xff0c;如果没有打开则提示用户去打开蓝牙&#xff0c;然后在下拉刷新时重新判断&#xff0c;确认用户打开之后再搜索iBeacon设备 wx.openBluetoothAdapte…...

一起学数据结构(11)——快速排序及其优化

上篇文章中&#xff0c;解释了插入排序、希尔排序、冒泡排序、堆排序及选择排序的原理及具体代码实现本片文章将针对快速排序&#xff0c;快速排序的几种优化方法、快速排序的非递归进行解释。 目录 1. 快速排序原理解析以及代码实现&#xff1a; 2. 如何保证相遇位置的值一…...

Docker开箱即用,开发码农加分项部署技术拿下!

目录 Docker概述 效果呈现 镜像 & 镜像仓库 & 容器 镜像 DockerHub 配置国内源加速 容器 简单的命令解读 Docker基础 常用命令 案例演示 数据卷 什么是数据卷 数据卷命令 演示环节 匿名数据卷 案例演示 自定义挂载位置 案例演示 自定义镜像 镜像结构 Dockerfile …...

计算机算法分析与设计(16)---Dijkstra算法(含C++代码)

文章目录 一、知识概述1.1 算法描述1.2 例题分析 二、代码编写 一、知识概述 1.1 算法描述 1.2 例题分析 二、代码编写 输入&#xff1a;  第一行&#xff1a;图的顶点数n  第二行&#xff1a;图的边数k  第三行&#xff1a;算法起点begin&#xff0c;算法终点end  接下来…...

小团队之间有哪些好用免费的多人协同办公软件

在小团队协作中&#xff0c;选择适合的多人协同办公软件是提高工作效率和团队协作的重要一环。幸运的是&#xff0c;市场上有许多大多数功能都免费的多人协同办公软件&#xff0c;为小团队提供了强大的协作功能和便捷的工作环境。 在本文中&#xff0c;我将根据自己多年的在线…...

codeforces (C++ Morning)

题目&#xff1a; 翻译&#xff1a; 思路&#xff1a; 1、要将四位数显示&#xff0c;每次操作可以选择移动光标&#xff08;移动到相邻的位置&#xff09;或者显示数字&#xff0c;计算最少需要多少次操作。 2、用flag表示当前光标位置&#xff0c;sum为记录操作次数&#…...

Oracle数据库备份与恢复exp/imp命令

exp导出工具将数据库中数据备份压缩成一个二进制系统文件&#xff0c;可以在不同OS间迁移 可以导出用户所有对象以及对象中的数据&#xff1b;导出用户所有表或者指定的表&#xff1b;导出数据库中所有对象。 imp所执行的步骤&#xff1a; (1) create table --新建表 (2) inser…...

何为心理承受能力?如何提高心理承受能力?

心理承受能力&#xff0c;也可以理解为人的抗压能力&#xff0c;指的是承受压力&#xff0c;承受逆境的能力。人的一生其实就是在不断的解决问题&#xff0c;见招拆招&#xff0c;遇到问题解决问题&#xff0c;在我们不断学习和锻炼的过程中&#xff0c;提高了我们解决问题的效…...

Seata学习

Seata Seata 是一款开源的分布式事务解决方案&#xff0c;致力于在微服务架构下提供高性能和简单易用的分布式事务服务。 官网地址&#xff1a;https://seata.io/zh-cn/index.html 为什么会产生分布式事务&#xff1f; 示例&#xff1a;用户下单后需要创建订单&#xff0c;同时…...

探索数据结构世界之排序篇章(超级详细,你想看的都有)

-文章开头必看 1.&#xff01;&#xff01;&#xff01;本文排序默认都是排升序 2.排序是否稳定值指指排完序之后相同数的相对位置是否改变 3.代码相关解释我都写在注释中了&#xff0c;方便对照着看 1.插入排序1.1直接插入排序1.2希尔排序1.2.1单趟1.2.2多趟基础版——排完一…...

偶数科技发布实时湖仓数据平台Skylab 5.3版本

近日&#xff0c; 偶数发布了最新的实时湖仓数据平台 Skylab 5.3 版本。Skylab包含七大产品&#xff0c;分别为云原生分布式数据库 OushuDB、数据分析与应用平台 Kepler、数据资产管理平台 Orbit、自动化机器学习平台 LittleBoy、数据工厂 Wasp、数据开发与调度平台 Flow、系统…...

基于Anything V5的Stable Diffusion服务:5分钟部署教程

基于Anything V5的Stable Diffusion服务&#xff1a;5分钟部署教程 1. 快速了解Anything V5 Anything V5是当前最受欢迎的动漫风格生成模型之一&#xff0c;基于Stable Diffusion技术构建。相比前代版本&#xff0c;V5在以下方面有显著提升&#xff1a; 画质增强&#xff1a…...

[Java][Leetcode hard] 42. 接雨水

没做出来&#xff0c;看的官解。 1. 动态规划的思想 当位于i处&#xff0c;i处能接水的体积左侧最高点和右侧最高点的最小值&#xff08;水桶原理&#xff09;-自身的高度 class Solution {public int trap(int[] height) {int sum 0;int n height.length;int[] leftMax new…...

致远OA密码重置漏洞深度解析:从漏洞原理到防御策略

致远OA密码重置漏洞技术剖析与实战防御指南 在数字化转型浪潮中&#xff0c;企业办公自动化系统承载着核心业务流程与敏感数据&#xff0c;其安全性直接关系到企业命脉。致远OA作为国内广泛部署的企业级协同平台&#xff0c;近期曝出的密码重置漏洞引发了安全圈的高度关注。本文…...

Baichuan-M2-32B-GPTQ-Int4模型部署成本分析:AWS/GCP对比

Baichuan-M2-32B-GPTQ-Int4模型部署成本分析&#xff1a;AWS/GCP对比 1. 引言 在AI大模型快速发展的今天&#xff0c;如何高效、经济地部署大型语言模型成为了许多企业和开发者关注的焦点。Baichuan-M2-32B-GPTQ-Int4作为百川智能推出的医疗增强推理模型&#xff0c;凭借其32…...

拆解对比:Holtek BS45F3833 vs 传统方案,为什么它能成为超声波雾化行业新标杆?

Holtek BS45F3833芯片深度解析&#xff1a;超声波雾化技术的革新与突破 在智能家居和健康设备领域&#xff0c;超声波雾化技术正经历着一场静默的革命。从加湿器到香薰机&#xff0c;从医疗雾化到工业加湿&#xff0c;这项技术的应用场景不断扩展&#xff0c;而驱动这些设备的核…...

5分钟掌握Nexus Mods App:告别模组冲突的终极解决方案

5分钟掌握Nexus Mods App&#xff1a;告别模组冲突的终极解决方案 【免费下载链接】NexusMods.App Home of the development of the Nexus Mods App 项目地址: https://gitcode.com/gh_mirrors/ne/NexusMods.App 还在为模组冲突、依赖缺失而烦恼吗&#xff1f;Nexus Mod…...

Obsidian PDF++插件技术架构:实现原生PDF标注与知识图谱集成

Obsidian PDF插件技术架构&#xff1a;实现原生PDF标注与知识图谱集成 【免费下载链接】obsidian-pdf-plus PDF: the most Obsidian-native PDF annotation & viewing tool ever. Comes with optional Vim keybindings. 项目地址: https://gitcode.com/gh_mirrors/ob/obs…...

终极指南:CubiFS自动化测试框架如何保障分布式文件系统的代码质量

终极指南&#xff1a;CubiFS自动化测试框架如何保障分布式文件系统的代码质量 【免费下载链接】cubefs cloud-native distributed storage 项目地址: https://gitcode.com/gh_mirrors/cu/cubefs 在云原生时代&#xff0c;分布式存储系统的可靠性和性能至关重要。CubiFS作…...

别再手动调阈值了!用GEE的OTSU算法自动提取MNDWI水体(附Sentinel-2与Landsat 8对比)

解放双手&#xff1a;基于GEE与OTSU算法的智能水体提取实战指南 遥感影像分析中&#xff0c;水体提取一直是个高频需求——无论是环境监测、灾害评估还是城市规划。传统方法依赖人工反复调整阈值&#xff0c;既耗时又难以保证一致性。最近在武汉梁子湖的项目里&#xff0c;我尝…...

手把手教你玩转HDS沉浸光感效果

鸿蒙开发干货——手把手教你玩转HDS沉浸光感效果 大家好&#xff0c;我是青蓝逐码的云杰。 最近有不少用户在交流时间到&#xff0c;应用底部 Tab 栏那种高级的“发光”和“沉浸”质感是怎么做出来的&#xff1f; 在鸿蒙应用开发中&#xff0c;细腻的光影和材质表现确实是提升…...