代码随想录算法训练营第21天

455. 分发饼干

class Solution:def findContentChildren(self, g: List[int], s: List[int]) -> int:g.sort(reverse=True)s.sort(reverse=True)j = 0for i in range(len(g)):if j <= len(s)-1 and s[j] >=g[i]:j +=1return j

376. 摆动序列

class Solution:def wiggleMaxLength(self, nums: List[int]) -> int:if len(nums) <=1:return len(nums)preC,curC = 0,0res = 1for i in range(len(nums)-1):curC = nums[i+1] -nums[i]if preC * curC <=0 and curC!=0:res +=1preC = curCreturn res

53. 最大子数组和

class Solution:def maxSubArray(self, nums: List[int]) -> int:dp = [0] * len(nums)dp[0] = nums[0]for i in range(1,len(nums)):if dp[i-1] < 0:dp[i] = nums[i]else:dp[i] = dp[i-1] + nums[i]return max(dp)

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

class Solution:def largestSumAfterKNegations(self, nums: List[int], k: int) -> int:nums = sorted(nums,key=abs,reverse=True)for i in range(len(nums)):if k > 0:if nums[i] < 0:nums[i] = -1 * nums[i]k-=1else:breakif k >0:nums[-1] *=  (-1)**kreturn sum(nums)

134. 加油站

class Solution:def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:all_count = 0cur_count = 0res = 0for i in range(len(gas)):all_count += gas[i] - cost[i]cur_count += gas[i] - cost[i]if cur_count < 0:cur_count = 0res = i+1if all_count >=0:return reselse:return -1

135. 分发糖果

class Solution:def candy(self, ratings: List[int]) -> int:dp = [1 for i in range(len(ratings))]for i in range(1,len(ratings)):if ratings[i] > ratings[i-1]:dp[i]  = dp[i-1] + 1for i in range(len(ratings)-2,-1,-1):if ratings[i] > ratings[i+1]:dp[i] = max(dp[i+1]+1, dp[i])return sum(dp)

860. 柠檬水找零

class Solution:def lemonadeChange(self, bills: List[int]) -> bool:five = 0ten = 0for bill in bills:if bill ==5:five +=1elif bill==10:if five < 1:return Falsefive -=1ten +=1else:if ten > 0 and five >0:ten -=1five -=1elif five >2:five -=3else:return Falsereturn True

406. 根据身高重建队列

class Solution:def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]:people.sort(key = lambda x :(-x[0],x[1]))que = []for p in people:que.insert(p[1],p)return que

452. 用最少数量的箭引爆气球

class Solution:def findMinArrowShots(self, points: List[List[int]]) -> int:points.sort()   # 根据区间起点对区间进行升序排序,起点相同根据区间终点升序排序arrow = 0       # 使用箭数start, end = points[0]  # 当前区间交集起点和终点,初始为首个区间起点和终点# 遍历每个区间,相同区间的交集为其本身,因此第一个区间的遍历不影响结果for (p_x, p_y) in points:if p_x > end:# 当前区间与当前区间交集没有交集,当前交集使用一个根箭;更新区间交集为当前区间arrow += 1start, end = p_x, p_yelse:# 当前区间与当前区间交集有交集,更新区间交集start = max(start, p_x)end = min(end, p_y)arrow += 1  # 最后一个区间交集还需要使用一根箭return arrow

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

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

相关文章

CMake Error: Cannot open file for write

CMake Error: : System Error: Permission denied CMake Error: Directory Information file not found CMake Error: : System Error: Permission denied 当前用户没有足够的权限来写入指定的文件或目录在Linux系统中&#xff0c;文件或目录的权限由三组用户&#xff08;所…

HA集群脑裂现象的处理-一起学习吧之架构

HA集群在提高系统可用性和数据安全性方面具有显著优势&#xff0c;但同时也需要投入更多的成本和资源&#xff0c;并面临一定的复杂性和挑战。其中&#xff0c;脑裂现象对HA集群产生的影响如果未妥善处理&#xff0c;将带来灾难性后果。 一、脑裂现象 HA&#xff08;High Ava…

PSINS工具箱笔记——函数定义

绘图函数&#xff1a; 时间进度条&#xff1a; timebar&#xff08;用起来简单&#xff09; 姿态转换&#xff1a; 欧拉角、姿态矩阵、等效旋转矩阵、姿态四元数、运载火箭使用的欧拉角之间的转换。 轨迹生成&#xff1a; seg trjsegment(seg, segtype, lasting, w, a, var…

在C++中使用volatile关键字

基本概念 volatile 关键字在C中用于告诉编译器&#xff0c;一个变量的值可能以程序未明确指定的方式被改变。使用 volatile 声明的变量&#xff0c;编译器在每次访问时都会重新从其所在的内存位置读取其值&#xff0c;而不是使用保存在寄存器中的副本。这对于多线程程序中共享…

centos上部署k8s

环境准备 四台Linux服务器 主机名 IP 角色 k8s-master-94 192.168.0.94 master k8s-node1-95 192.168.0.95 node1 k8s-node2-96 192.168.0.96 node2 habor 192.168.0.77 镜像仓库 三台机器均执行以下命令&#xff1a; 查看centos版本 [rootlocalhost Work]# cat /…

武汉灰京文化:游戏市场推广与用户增长的成功典范

作为游戏行业的明星企业&#xff0c;武汉灰京文化在市场推广和用户增长方面的成功经验备受瞩目。他们以创造性和独特性的市场营销策略&#xff0c;成功吸引了大量用户。这不仅提高了其游戏的知名度&#xff0c;还为公司带来了持续的增长。这一成功模式不仅对公司自身有益&#…

PaddlePaddle----基于paddlehub的OCR识别

Paddlehub介绍 PaddleHub是一个基于PaddlePaddle深度学习框架开发的预训练模型库和工具集&#xff0c;提供了丰富的功能和模型&#xff0c;包括但不限于以下几种&#xff1a; 1.文本相关功能&#xff1a;包括文本分类、情感分析、文本生成、文本相似度计算等预训练模型和工具。…

政安晨【示例演绎虚拟世界开发】(六):从制作一个对战小游戏开始(Cocos Creator 《击败老大》)(第三段)

在上一篇文章中&#xff0c;我们已经将游戏的场景基本搭建完毕&#xff0c;接下来我们就可以为游戏编写代码并实现相关的核心逻辑了。 政安晨的个人主页&#xff1a;政安晨 欢迎 &#x1f44d;点赞✍评论⭐收藏 收录专栏: AI虚拟世界大讲堂 希望政安晨的博客能够对您有所裨益&a…

基于NB-IoT的西红柿基地温湿度监测系统

总体硬件架构 在西红柿种植园内&#xff0c;我们为每株作物分配RFID标签&#xff0c;以便在每次照顾作物后记录其生长状况、施肥和灌溉等信息。这些数据将上传至云端&#xff0c;便于用户在线实时监控作物生长情况。 为了确保温湿度的精确控制&#xff0c;我们在作物棚内每隔3米…

appium2的一些配置

appium-desktop不再维护之后&#xff0c;需要使用appium2。 1、安装appium2 命令行输入npm i -g appium。安装之后输入appium或者appium-server即可启动appium 2、安装安卓/ios的驱动 安卓&#xff1a;appium driver install uiautomator2 iOS&#xff1a;appium driver i…

算法沉淀——贪心算法一(leetcode真题剖析)

算法沉淀——贪心算法一 01.柠檬水找零02.将数组和减半的最少操作次数03.最大数04.摆动序列 贪心算法&#xff08;Greedy Algorithm&#xff09;是一种基于贪心策略的优化算法&#xff0c;它通常用于求解最优化问题&#xff0c;每一步都选择当前状态下的最优解&#xff0c;以期…

鸿蒙Harmony应用开发—ArkTS声明式开发(基础手势:TapGesture)

支持单击、双击和多次点击事件的识别。 说明&#xff1a; 从API Version 7开始支持。后续版本如有新增内容&#xff0c;则采用上角标单独标记该内容的起始版本。 接口 TapGesture(value?: { count?: number, fingers?: number }) 参数&#xff1a; 参数名称参数类型必填参…

sql多表运用 12.3

肖SIR__数据库之多表运用__12.3 数据库之多表运用 CREATE table dept(dept1 VARCHAR(6),dept_name VARCHAR(20)) default charsetutf8; INSERT into dept VALUES (101,财务); INSERT into dept VALUES (102,销售); INSERT into dept VALUES (103,IT技术); INSERT into dep…

前端工具网站合集(持续更新)

综合类网站 那些免费的砖 统计推荐免费工具网站 那些免费的砖 - 优雅地白嫖各种免费资源 (thosefree.com)https://www.thosefree.com/ CSS样式网站 毒蘑菇-配色 CSS 配色&#xff0c;阴影网站 一个好用的配色网站! 毒蘑菇 - 配色 (dumogu.top)https://color.dumogu.top/ …

如何使用Minitab计算MSA数据

1.1 步骤一 将数据复制进Minitab数据区 1.2 步骤二 按图示选择 1.3 步骤三 按图示选择&#xff0c;测量数据那列根据自己填入的数据而定 1.4 数据 评价中的重要指标为可区分类别数&#xff08;通常需大于10&#xff09;&#xff0c;合计量具R&R&#xff08;通常需小于10&am…

alibabacloud学习笔记07(小滴课堂)

讲解Sentinel自定义异常降级-新旧版本差异 讲解新版Sentinel自定义异常数据开发实战 如果我们都使用原生的报错&#xff0c;我们就无法得到具体的报错信息。 所以我们要自定义异常返回的数据提示&#xff1a; 实现BlockExceptionHandler并且重写handle方法&#xff1a; 使用F…

Jupyter如何开启Debug调试功能

由于需要对算子做远程调试功能&#xff0c;需要在jupyter中开启远程断点调试功能&#xff0c;特此记录。 本文写作时用到的系统是Ubuntu22&#xff0c;Python的版本是3.8. 首先&#xff0c;创建虚拟环境。 python -m venv venv source venv/bin/activate接着&#xff0c;安装…

C++从零开始的打怪升级之路(day44)

这是关于一个普通双非本科大一学生的C的学习记录贴 在此前&#xff0c;我学了一点点C语言还有简单的数据结构&#xff0c;如果有小伙伴想和我一起学习的&#xff0c;可以私信我交流分享学习资料 那么开启正题 今天分享的是关于二叉搜索树的知识点 1.二叉搜索树概念 二叉搜…

【教程】无法验证app需要互联网连接以验证是否信任开发者

摘要 本文将探讨在使用苹果App时遇到无法验证开发者的情况&#xff0c;以及用户可以采取的解决方案。通过检查网络连接、重新操作、验证描述文件等方式来解决无法验证开发者的问题。同时&#xff0c;还介绍了开发者信任设置的步骤&#xff0c;以及使用appuploader工具进行安装…

Vue点击切换组件颜色

例如我有一个这样的组件&#xff0c;我希望在点击组件之后由蓝色变成橙色 先把原来的代码附上(简化掉了叉号&#xff09;&#xff1a; <div v-for"(item, index) in words" :key"index" class"scrollbar-demo-item"><span>{{ item …