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

leetcode135. 分发糖果

leetcode135. 分发糖果

题目

在这里插入图片描述

思路

  • 两者兼顾很容易顾此失彼,因此分别考虑两方向,初始化为全1数组
  • 从前向后遍历:只要右边评分比左边大,result[i] = result[i-1] + 1
  • 从后向前遍历:只要左边评分比右边大,result[i]=max(result[i+1]+1,result[i])

代码

class Solution:def candy(self, ratings: List[int]) -> int:nums = len(ratings)if nums==1:return 1result = [1]*nums# 从左到右遍历,右边大的+1for i in range(1, len(ratings)):if ratings[i]>ratings[i-1]:result[i] = result[i-1] + 1# 从右往左遍历,左边大的更多糖果for i in range(len(ratings)-2,-1,-1):if ratings[i]>ratings[i+1]:result[i] = max(result[i],result[i+1]+1)  # 这里取最大return sum(result)

相关文章:

  • 6、内网安全-横向移动WmiSmbCrackMapExecProxyChainsImpacket
  • C语言指针(初阶)
  • Docker 第十四章 : Docker 三剑客之 Machine
  • STM32 寄存器操作 GPIO 与下降沿中断
  • 论文阅读:四足机器人对抗运动先验学习稳健和敏捷的行走
  • #免费 苹果M系芯片Macbook电脑MacOS使用Bash脚本写入(读写)NTFS硬盘教程
  • Simulink模块说明
  • 云计算基础-网络虚拟化
  • 备战蓝桥杯---图论之最短路dijkstra算法
  • Spring-面试题
  • Linux 目录结构结构
  • 循序渐进-讲解Markdown进阶(Mermaid绘图)-附使用案例
  • docker (五)-docker存储-数据持久化
  • 2月8号作业
  • python---变量
  • css布局,左右固定中间自适应实现
  • css选择器
  • javascript面向对象之创建对象
  • js ES6 求数组的交集,并集,还有差集
  • miniui datagrid 的客户端分页解决方案 - CS结合
  • node学习系列之简单文件上传
  • PHP那些事儿
  • Python代码面试必读 - Data Structures and Algorithms in Python
  • Solarized Scheme
  • SpriteKit 技巧之添加背景图片
  • 复杂数据处理
  • 观察者模式实现非直接耦合
  • 机器学习中为什么要做归一化normalization
  • 排序算法学习笔记
  • 盘点那些不知名却常用的 Git 操作
  • 前端技术周刊 2018-12-10:前端自动化测试
  • 如何用vue打造一个移动端音乐播放器
  • 腾讯优测优分享 | Android碎片化问题小结——关于闪光灯的那些事儿
  • 微服务框架lagom
  • 小程序滚动组件,左边导航栏与右边内容联动效果实现
  • 学习HTTP相关知识笔记
  • const的用法,特别是用在函数前面与后面的区别
  • ### Error querying database. Cause: com.mysql.jdbc.exceptions.jdbc4.CommunicationsException
  • #单片机(TB6600驱动42步进电机)
  • (2)关于RabbitMq 的 Topic Exchange 主题交换机
  • (差分)胡桃爱原石
  • (二)七种元启发算法(DBO、LO、SWO、COA、LSO、KOA、GRO)求解无人机路径规划MATLAB
  • (二开)Flink 修改源码拓展 SQL 语法
  • (附源码)ssm经济信息门户网站 毕业设计 141634
  • (附源码)小程序儿童艺术培训机构教育管理小程序 毕业设计 201740
  • (三)Hyperledger Fabric 1.1安装部署-chaincode测试
  • (一)pytest自动化测试框架之生成测试报告(mac系统)
  • (译)计算距离、方位和更多经纬度之间的点
  • (转)Oracle存储过程编写经验和优化措施
  • .NET 4 并行(多核)“.NET研究”编程系列之二 从Task开始
  • .net framework 4.0中如何 输出 form 的name属性。
  • .NET Remoting学习笔记(三)信道
  • .NET 命令行参数包含应用程序路径吗?
  • .NET/C# 使用反射调用含 ref 或 out 参数的方法
  • .NET6实现破解Modbus poll点表配置文件