【代码随想录训练营】【Day 36】【贪心-3】| Leetcode 1005, 134, 135

【代码随想录训练营】【Day 36】【贪心-3】| Leetcode 1005, 134, 135

需强化知识点

题目

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

  • 贪心:翻转绝对值最小的数
  • 思路:将数组按绝对值降序排序后,从左向右遍历数组,如果遇到小于0的数并且还有取反次数,即取反,如果最后还剩有取反次数,就取反绝对值最小的数
class Solution:def largestSumAfterKNegations(self, nums: List[int], k: int) -> int:nums.sort(key=lambda x: abs(x), reverse=True)for i in range(len(nums)):if nums[i] < 0 and k > 0:nums[i] = - nums[i]k -= 1if k > 0 and k % 2 == 1:nums[-1] = - nums[-1]return sum(nums)

134. 加油站

  • 思路:记录从每个加油站出发后的剩余汽油数 gas[i] - cost[i], 并累加得到 totalSum, curSum,如果curSum 小于 0 ,那么起始点更新为 i+1, 最后判断,只要totalSum 小于0,则返回-1
  • 注意 startIndex 的初始值为0
class Solution:def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:totalSum = 0curSum = 0startIndex = 0for i in range(len(gas)):res = gas[i] - cost[i]totalSum += rescurSum += resif curSum < 0:curSum = 0startIndex = i + 1if totalSum < 0: return -1return startIndex

135. 分发糖果

  • 思路:两次遍历,先从左往右,判定 当前孩子与左孩子的情况,从右往左,判定当前孩子与右孩子的情况,如果分数更大,则该孩子的糖果数更新为max(curCandy[i], curCandy[i-1] + 1)
  • 注意:糖果更新,不能使用result 直接 加 1,因为会存在目前糖果数已经满足条件的情况
class Solution:def candy(self, ratings: List[int]) -> int:curCandy = [1] * len(ratings)for i in range(1, len(ratings)):if ratings[i] > ratings[i-1]:curCandy[i] = max(curCandy[i], curCandy[i-1] + 1)for i in range(len(ratings)-2, -1, -1):if ratings[i] > ratings[i+1]:curCandy[i] = max(curCandy[i], curCandy[i+1] + 1)return sum(curCandy) 

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

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

相关文章

AI技术的未来展望:重塑人类社会的智能革命

一、引言 随着技术的飞速发展&#xff0c;人工智能&#xff08;AI&#xff09;已经不再是科幻小说中的概念&#xff0c;而是成为了我们生活中不可或缺的一部分。从简单的智能助手到复杂的自动化生产线&#xff0c;AI技术正在以前所未有的速度改变着世界。本文将对AI技术的未来…

无缝接入GPT-4o:智创聚合API平台的创新与实践

在2024年5月13日&#xff0c;美国开放人工智能研究中心&#xff08;OpenAI&#xff09;发布了最新版本的ChatGPT——GPT-4o。这一更新标志着人工智能领域的又一重大进步&#xff0c;引起了全球科技界的广泛关注。GPT-4o的“o”代表“omni”&#xff08;全能&#xff09;&#x…

动态规划算法:背包问题

背包问题概述 背包问题 (Knapsack problem) 是⼀种组合优化的 NP完全问题 。 问题可以描述为&#xff1a;给定⼀组物品&#xff0c;每种物品都有⾃⼰的重量和价格&#xff0c;在限定的总重量内&#xff0c;我们如何选择&#xff0c;才能使得物品的总价格最⾼。 根据物品的个…

【刷题】初探递归算法 —— 消除恐惧

送给大家一句话&#xff1a; 有两种东西&#xff0c; 我对它们的思考越是深沉和持久&#xff0c; 它们在我心灵中唤起的惊奇和敬畏就会日新月异&#xff0c; 不断增长&#xff0c; 这就是我头上的星空和心中的道德定律。 -- 康德 《实践理性批判》 初探递归算法 1 递归算…

AI预测体彩排3采取888=3策略+和值012路一缩定乾坤测试6月2日预测第9弹

今天继续基于8883的大底进行测试&#xff0c;今天继续测试&#xff0c;好了&#xff0c;直接上结果吧~ 首先&#xff0c;888定位如下&#xff1a; 百位&#xff1a;5,4,7,3,2,9,1,0 十位&#xff1a;4,6,5,7,2,9,1,0 个位&#xff1a;3,4,2,5,…

车流量智能监测识别摄像机

车流量智能监测识别摄像机是一项革命性的技术&#xff0c;正在为城市交通管理带来巨大改变。这种摄像机利用先进的人工智能和图像识别技术&#xff0c;能够实时监测道路上的车流量&#xff0c;并对车辆进行智能识别和分类&#xff0c;从而实现对交通流量的精准监测和管理。 与传…

Day02 设计首页导航条

设计首页导航条 导航条的样式&#xff0c;主要是从Material DesignThemes UI 拷贝过来修改的,项目用了这个UI组件库。就看项目需要什么&#xff0c;就去源码拷过来使用。 直接下载源码&#xff0c;编译运行就可以看到Demo 了 下载后且正常编译成功了&#xff0c;是能正常跑起来…

iOS——类与对象底层探索

类和对象的本质 当我们使用OC创建一个testClass类并在main函数创建它的实例对象的时候&#xff0c;OC的底层到底是什么样的呢&#xff1f; 首先&#xff0c;我们要了解OC对象的底层结构&#xff0c;那么我们就得知道&#xff1a;OC本质底层实现转化其实都是C/C代码。 使用下面…

“can not run elasticsearch as root“如何解决

这个错误信息表明 Elasticsearch 在尝试启动时遇到了问题&#xff0c;具体是因为它不能以 root 用户身份运行。Elasticsearch 设计为不应该以 root 用户运行&#xff0c;因为这可能会带来安全风险。以 root 用户运行可能会导致 Elasticsearch 进程拥有过多的权限&#xff0c;从…

Caliburn.Micro框架学习笔记——IOC配置

如果我们想要自己写的程序更加模块化&#xff0c;这个时候就需要考虑IOC容器注入的思维。在使用Caliburn.Micro时该如何配置&#xff1f;其基本步骤如下—— 安装 Caliburn.Micro 包。创建并配置 AppBootstrapper 类。配置 App.xaml 以使用 AppBootstrapper 启动应用程序。创建…

spoon工具的常用基础操作

一些常用转换工具 1、emp表输入->excel表输出 emp表输入&#xff0c;可以进行预览查看数据有没有过来excel表输出 成功执行后&#xff0c;可以到保存的excel位置进行查看。 2、excel输入->表输出 运行转换后可以在oracle进行查看是否有成功创建这个表 3、对部门最高…

【人工智能003】图像识别算法模型实战及经验总结(最近更新中)

1.熟悉、梳理、总结数据分析实战中的AI图像识别等实战研发知识体系&#xff0c;这块领域很大&#xff0c;需要耗费很多精力&#xff0c;逐步总结、更新到位&#xff0c;&#xff0c;&#xff0c; 2.欢迎点赞、关注、批评、指正&#xff0c;互三走起来&#xff0c;小手动起来&am…

【JAVA WEB实用与优化技巧】Maven自动化构建与Maven 打包技巧

文章目录 一、MavenMaven生命周期介绍maven生命周期命令解析 二、如何编写maven打包脚本maven 配置详解setting.xml主要配置元素setting.xml 详细配置 使用maven 打包springboot项目maven 引入使用package命令来打包idea打包 三、使用shell脚本自动发布四、使用maven不同环境配…

【协议开发系列】梳理关于TCP和UDP两种协议的区别和使用场景

起源 前二天项目上在核对外部对接服务的五元组列表的时候&#xff0c;有一位客户提问对于同样的服务同时支持tcp和udp二种方式&#xff0c;有什么优点和缺点&#xff0c;应该如何选择&#xff1f;这个问题突然让我愣了一下&#xff0c;确实好久没有“温故”了&#xff0c;相关…

商业新闻|当我们在讨论卖车时我们在讨论什么?

‍‍今天是2024年第22周 这是Yura「输出倒逼输入」计划的第10篇文章 全年进度&#xff1a;10/52 01 投资人为什么不断入局烧钱又亏损的新能源&#xff1f; 造车的烧钱速度超乎想象。除了最近的小米&#xff0c;这些年国内大大小小的玩家好像都在以不同的形式或直接或间接的参与…

【leetcode】-【javascript】

文章目录 检查是否是类的对象实例数组原型对象的最后一个元素计数器 检查是否是类的对象实例 请你编写一个函数&#xff0c;检查给定的值是否是给定类或超类的实例。 可以传递给函数的数据类型没有限制。例如&#xff0c;值或类可能是 undefined 。 示例 1&#xff1a; 输入&a…

【视频创作思维流程】教你从0培养视频创作思维

【视频创作思维流程】教你从0培养视频创作思维 1.创作认知2.培养自己的想象力2.1通过音乐辅助闭上眼睛想象2.2多看多见多模仿 3 视频脚本3.1简单的脚本3.2复杂脚本 4.拍摄预见能力4.1拍摄预见力思维用于转场4.2拍摄预见力思维给特效制作留住空间4.2拍摄预见力思维给字幕制作留住…

Web前端三大主流框架详解

Web前端三大主流框架详解 Web前端开发领域有许多框架和库可供选择&#xff0c;但其中最受欢迎的三大主流框架是 React、Vue.js 和 Angular。每个框架都有其独特的特点和优势&#xff0c;适用于不同类型的项目需求。以下是对这三大框架的详细介绍。 1. React 概述 React 是由…

src挖掘-记一次付费资源的sign绕过

0x01 前言 最近都没怎么挖到过细小的漏洞&#xff0c;一直纠结于一些比较难以实现的点&#xff0c;天天在各种测试、上线服务器里面fuzz找遗漏的点(bushi) 大概上周突破了一处付费资源免费调用&#xff0c;定级了&#xff0c;故发出来水水文 0x02 绕过过程 逛着逛着主站&…

五种最新算法求解柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSP),提供MATLAB代码

一、WSA求解FJSP FJSP&#xff1a;波搜索算法(Wave Search Algorithm, WSA)求解柔性作业车间调度问题&#xff08;FJSP&#xff09;&#xff0c;提供MATLAB代码-CSDN博客 二、SBOA求解FJSP FJSP&#xff1a;蛇鹫优化算法&#xff08;Secretary bird optimization algorithm&a…