当前位置: 首页 > 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、系统…...

别再只盯着LoRaWAN了!聊聊智能水表里那颗‘小磁铁’:干簧管选型与防误触实战指南

智能水表设计进阶&#xff1a;干簧管选型与抗干扰实战解析 在物联网智能水表的设计中&#xff0c;数据采集的可靠性直接决定了整个系统的准确性。当大多数讨论聚焦于LoRaWAN通信协议时&#xff0c;硬件设计中的关键元件——干簧管却往往被忽视。这颗"小磁铁"的选型和…...

Rust 编译器优化参数配置

Rust编译器优化参数配置指南 Rust以其出色的性能和安全性受到开发者青睐&#xff0c;而编译器优化参数配置是提升程序运行效率的关键。通过合理调整优化参数&#xff0c;开发者可以在编译时平衡构建速度与运行时性能&#xff0c;甚至针对特定场景&#xff08;如嵌入式或高性能…...

ApkShellext2:让Windows资源管理器也能“看懂“应用包文件

ApkShellext2&#xff1a;让Windows资源管理器也能"看懂"应用包文件 【免费下载链接】apkshellext Show app icons in windows explorer 项目地址: https://gitcode.com/gh_mirrors/ap/apkshellext 你是否曾在Windows资源管理器中面对一堆.apk、.ipa文件时感…...

Umi-OCR终极指南:完全免费的开源离线OCR解决方案

Umi-OCR终极指南&#xff1a;完全免费的开源离线OCR解决方案 【免费下载链接】Umi-OCR OCR software, free and offline. 开源、免费的离线OCR软件。支持截屏/批量导入图片&#xff0c;PDF文档识别&#xff0c;排除水印/页眉页脚&#xff0c;扫描/生成二维码。内置多国语言库。…...

从PWM到BCM:深入浅出讲解HUB75 LED屏如何实现256级灰度与全彩动画

从PWM到BCM&#xff1a;HUB75 LED屏的256级灰度与全彩动画实现指南 当你在深夜调试HUB75 LED屏时&#xff0c;是否遇到过这样的困境&#xff1a;明明代码逻辑正确&#xff0c;屏幕却只能显示几种基础颜色&#xff0c;动画效果更是惨不忍睹&#xff1f;这不是你的技术问题&…...

洛雪音乐助手:一个界面,全网音乐,你的终极免费播放器解决方案

洛雪音乐助手&#xff1a;一个界面&#xff0c;全网音乐&#xff0c;你的终极免费播放器解决方案 【免费下载链接】lx-music-desktop 一个基于 Electron 的音乐软件 项目地址: https://gitcode.com/GitHub_Trending/lx/lx-music-desktop 你是否曾为了找一首歌在多个音乐…...

实测对比:鲁班猫5跑YOLOv12,比树莓派5快多少?附性能优化小技巧

鲁班猫5 vs 树莓派5&#xff1a;YOLOv12推理性能实测与NPU优化实战 当我们需要在嵌入式设备上部署目标检测模型时&#xff0c;硬件选型往往让人纠结。最近拿到鲁班猫5&#xff08;Rockchip RK3588&#xff09;和树莓派5两款热门开发板&#xff0c;我决定做个深度对比测试&#…...

子网掩码(Subnet Mask)是与IP地址搭配使用的32位二进制数,用于区分IP地址中的网络号部分和主机号部分

子网掩码&#xff08;Subnet Mask&#xff09;是与IP地址搭配使用的32位二进制数&#xff0c;用于区分IP地址中的网络号部分和主机号部分。其编码规则为&#xff1a; 所有对应网络号的位设为二进制1所有对应主机号的位设为二进制0 A、B、C三类IP地址的默认子网掩码如下&#xf…...

OpenClaw 零基础安装教程:Gateway 在线配置与问题解决

前言 在 AI 大模型快速普及的当下&#xff0c;搭建稳定易用的 AI 对话网关已成为日常开发与办公的常见需求。OpenClaw&#xff08;虾壳云&#xff09;作为轻量化AI 聊天网关一键部署平台&#xff0c;无需复杂环境配置&#xff0c;即可快速对接 OpenAI、Claude、Gemini 等主流大…...

别再盲目备考!成人高考,职场人学历提升的省时省力方案

对于CSDN上深耕技术、奔波职场的从业者来说&#xff0c;学历提升不必“脱产内卷”&#xff0c;成人高考凭借高适配性&#xff0c;成为多数人的首选。很多职场人担心“没时间、基础差、考不过”&#xff0c;而成考恰好解决了这些核心痛点&#xff0c;轻松实现工作学习两不误。作…...