day34贪心算法 part03

1005. K 次取反后最大化的数组和

简单

给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:

选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。
重复这个过程恰好 k 次。可以多次选择同一个下标 i 。

以这种方式修改数组后,返回数组 可能的最大和 。
在这里插入图片描述

class Solution {public int largestSumAfterKNegations(int[] nums, int k) {// 先按绝对值大到小排个序reverseAbsNms(nums);for (int i = 0; i < nums.length; i++) {//从前往后遍历,遇到负数将其变为正数,同时K--if (nums[i] < 0 && k > 0) { // K > 0也是个很重要的条件nums[i] = -nums[i];k--;}}// 如果K还大于0,那么反复转变数值最小的元素,将K用完if (k % 2 == 1) nums[nums.length - 1] = -nums[nums.length - 1];int sum = 0;for (int i = 0; i < nums.length; i++) {sum += nums[i];}return sum;}public void reverseAbsNms(int[] nums) {for (int i = 0; i < nums.length - 1; i++) {for (int j = 0; j < nums.length - i - 1; j++) {if (Math.abs(nums[j]) < Math.abs(nums[j + 1])) { // 是j不是i !!!int temp = nums[j];nums[j] = nums[j + 1];nums[j + 1] = temp; }}}}
}

134. 加油站

中等
在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。

你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。

给定两个整数数组 gas 和 cost ,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1 。如果存在解,则 保证 它是 唯一 的。

难点:总油量减去总消耗大于等于零为什么一定可以跑完一圈?i如果无法到j的话,那么i和j之间的点也无法到达j的理论,推不出来就背吧

class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int n = gas.length;// 考虑从每一个点出发 for (int start = 0; start < n; ) {if (gas[start] < cost[start]) {start++; // 这个点连到下一个点都做不到,换个点继续试} else {int remain = gas[start] - cost[start];int idx = start + 1;while (idx % n != start) {remain += gas[idx % n] - cost[idx % n];if (remain < 0) {break;}idx++; }if (idx % n == start) {return start;} else {start = idx; // 就是那个i如果无法到j的话,那么i和j之间的点也无法到达j的理论,推不出来就背吧}}}// 任何点都不可以return -1;}
}

135. 分发糖果

困难
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。

你需要按照以下要求,给这些孩子分发糖果:

每个孩子至少分配到 1 个糖果。
相邻两个孩子评分更高的孩子会获得更多的糖果。
请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。
在这里插入图片描述在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

/*
分两个阶段
1、起点下标1 从左往右,只要 右边 比 左边 大,右边的糖果=左边 + 1
2、起点下标 ratings.length - 2 从右往左, 只要左边比右边大,此时 
左边的糖果应该 取本身的糖果数(符合比它左边大) 和 右边糖果数 + 1 二者的最大值,
这样才符合 它比它左边的大,也比它右边大*/
class Solution {public int candy(int[] ratings) {int[] candyNums = new int[ratings.length];Arrays.fill(candyNums, 1);// 从前向后for (int i = 1; i < ratings.length; i++) {// 右比左大if (ratings[i] > ratings[i - 1]) candyNums[i] = candyNums[i - 1] + 1;}// 从后向前 int result = candyNums[ratings.length - 1];for (int i = ratings.length - 2; i >= 0; i--) {// 左比右大if (ratings[i] > ratings[i + 1]) {// 取本身的糖果数(符合比它左边大) 和 右边糖果数 + 1 二者的最大值,//这样才符合 它比它左边的大,也比它右边大candyNums[i] = Math.max(candyNums[i], candyNums[i + 1] + 1);}result += candyNums[i];}return result;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/719510.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

力扣栈队列篇

以下思路来自代码随想录以及官方题解。 文章目录 232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中所有相邻重复项150.逆波兰表达式求值347.前K个高频元素 232.用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作&#xff…

OSError: [WinError 1455] 页面文件太小,无法完成操作。

[问题描述]&#xff1a;OSError: [WinError 1455] 页面文件太小&#xff0c;无法完成操作。 原因1&#xff1a;线程数太大 方法&#xff1a;改小线程&#xff08;workers&#xff09;数。 原因2&#xff1a;虚拟内存太小或为0&#xff0c;调大虚拟内存。 方法&#xff1a;右键…

mysql索引过长Specialed key was too long的解决方法

在创建要给表的时候遇到一个有意思的问题&#xff0c;提示Specified key was too long; max key length is 767 bytes&#xff0c;从描述上来看&#xff0c;是Key太长&#xff0c;超过了指定的 767字节限制。通常出现在尝试创建一个过长的唯一键&#xff08;UNIQUE KEY&#xf…

Vue.js 实用技巧:深入理解 Vue.mixin

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

uniapp真机运行的时候显示同步资源失败,未得到同步资源的授权,请停止运行后重新运行,并注意手机上的授权提示

1、问题 在添加清单文件之前&#xff0c;项目运行都是好好的&#xff0c;添加了清单项目以后&#xff0c;基座一打就报这个错&#xff0c;并且手机在安装基座的时候会提示解析包时失败&#xff0c; 2、解决方案 打开我的清单文件&#xff0c;我发现我和官网写的清单文件不一…

华为OD机试“HJ2计算某字符出现次数”不区分大小写Java编程解答

描述 写出一个程序&#xff0c;接受一个由字母、数字和空格组成的字符串&#xff0c;和一个字符&#xff0c;然后输出输入字符串中该字符的出现次数。&#xff08;不区分大小写字母&#xff09; 数据范围&#xff1a; 1≤n≤1000 输入描述&#xff1a; 第一行输入一个由字…

【Linux进程间通信】共享内存

【Linux进程间通信】共享内存 目录 【Linux进程间通信】共享内存system V共享内存共享内存示意图共享内存的数据结构共享内存函数将共享内存挂接到对应的进程将共享内存取消挂接释放共享内存 共享内存的特性共享内存扩展共享内存配合管道进行使用 作者&#xff1a;爱写代码的刚…

用docker部署后端项目

一、搭建局域网 1.1、介绍前后端项目搭建 需要4台服务器&#xff0c;在同一个局域网中 1.2、操作 # 搭建net-ry局域网&#xff0c;用于部署若依项目 net-ry&#xff1a;名字 docker network create net-ry --subnet172.68.0.0/16 --gateway172.68.0.1#查看 docker network ls…

Git 安全远程访问:SSH 密钥对生成、添加和连接步骤解析

使用 SSH 密钥对的 Git 安全远程访问&#xff1a;生成、添加和连接 SSH&#xff08;Secure Shell&#xff09;是一种用于安全远程访问的协议&#xff0c;它提供了加密通信和身份验证机制。在使用 SSH 连接到远程 Git 存储库时&#xff0c;您可以使用 SSH 密钥对来确保安全性。…

3d模型合并后一片漆黑是什么原因,怎么解决---模大狮模型网

当合并多个3D模型后&#xff0c;发现整个合并后的模型显示为一片漆黑通常是由以下几个可能的原因导致的&#xff1a; 材质设置问题&#xff1a;合并后的模型可能存在材质设置错误&#xff0c;导致模型无法正确显示。检查每个模型的材质属性&#xff0c;确保其正确设置&#xff…

老隋蓝海项目有哪些?能赚钱吗?

在创业的海洋中&#xff0c;每个人都渴望找到那片属于自己的“蓝海”&#xff0c;而“老隋蓝海项目”便是许多人心中的那片未知海域。那么&#xff0c;老隋蓝海项目究竟是指什么?它们又能否成为创业者的新财富之源? 蓝海项目的定义 我们要明白&#xff0c;蓝海项目通常指的是…

【漏洞复现】某厂商明御WEB应用防火墙任意用户登录漏洞

Nx01 产品简介 安恒明御WEB应用防火墙&#xff08;简称WAF&#xff09;是杭州安恒信息技术股份有限公司自主研发的一款专业应用安全防护产品&#xff0c;专注于为网站、APP等Web业务系统提供安全防护。 Nx02 漏洞描述 安恒明御WEB应用防火墙report.php文件存在硬编码设置的Con…

yolov7添加spd-conv注意力机制

一、spd-conv是什么&#xff1f; SPD-Conv&#xff08;Symmetric Positive Definite Convolution&#xff09;是一种新颖的卷积操作&#xff0c;它主要应用于处理对称正定矩阵&#xff08;SPD&#xff09;数据。在传统的卷积神经网络&#xff08;CNN&#xff09;中&#xff0c;…

人工智能_大模型013_AIGC生成式模型的增强检索_RAG知识补充检索_补充私域和实时场景知识_关键字检索增强---人工智能工作笔记0149

什么是RAG,RAG的意思就是,如果一套生成式AIGC大模型,你昨天训练了以后,那么今天的知识,还没有给他进行训练,那么回答的时候,他就会遗漏今天的知识,那么我们就可以通过检索的手段,把今天的知识,检索出来,然后补充道prompt中,给这个大模型.让他参考,这样就包含了今天的知识相当于…

CY8C42(1.PSoC4 Pioneer Kit开箱及基本使用)

1.开箱 最近了解到赛普拉斯有一种芯片&#xff0c;属于PSoC系列&#xff0c;与传统MCU不同&#xff0c;有点类似跨界芯片&#xff0c;于是就买来玩玩了&#xff0c;老实说用完还是很特别的&#xff0c;因为我没有用过FPGA&#xff0c;不确定是不是FPGA的开发流程&#xff08;有…

怎样理解vue2和vue3里的双向数据绑定

在 Vue.js 中&#xff0c;双向数据绑定意味着当数据变化时&#xff0c;视图会自动更新&#xff1b;反之&#xff0c;当用户通过视图交互导致数据变化时&#xff0c;数据本身也会被更新。这种机制极大地简化了用户界面和数据之间的同步过程。 1. Vue2的实现 Vue2使用的是Objec…

MySQL的事务与隔离级别

1. 什么是事务&#xff1f; 数据库中的事务是指对数据库执行一批操作&#xff0c;而这些操作最终要么全部执行成功&#xff0c;要么全部失败&#xff0c;不会存在部分成功的情况。这个时候就需要用到事务。 最经典的例子就是转账&#xff0c;你要给朋友小白转 1000 块钱&…

一代传奇宗庆后:把员工宠成上帝

作者&#xff1a;积溪 琥珀酒研社快评&#xff1a; 梅子真是哭了 一代传奇就此陨落 咱们又少了一个良心企业家 2月25日10时30分 娃哈哈集团创始人、董事长宗庆后 在杭州逝世&#xff0c;享年79岁 在过去一个多月的病危期间 他的病房里最显眼的 不是呼吸机、检测仪 而…

智慧城市中的公共服务创新:让城市生活更便捷

目录 一、引言 二、智慧城市公共服务创新的实践 1、智慧交通系统 2、智慧医疗服务 3、智慧教育系统 4、智慧能源管理 三、智慧城市公共服务创新的挑战 四、智慧城市公共服务创新的前景 五、结论 一、引言 随着信息技术的迅猛发展&#xff0c;智慧城市已成为现代城市发…

技术总结: PPT绘图

目录 写在前面参考文档技巧总结PPT中元素的连接立方体调整厚度调整图形中的文本3D 图片调整渐变中的颜色 写在前面 能绘制好一个好看的示意图非常重要, 在科研和工作中好的示意图能精准表达出自己的想法, 减少沟通的成本, 可视化的呈现也可以加强自身对系统的理解, 时间很久后…