假设我们给出了一个称为等级的数字列表,它显示了编码员的性能得分。现在,经理希望给每个编码器1000卢比,除非两个编码器相邻,他们希望向性能更好的编码器支付至少比性能较差的编码器至少高1000卢比。我们必须找到经理可以按照上述限制支付的最低金额。

因此,如果输入像等级= [1、2、5、1],那么输出将是7000,因为我们可以为每个编码器支付的最小值是[1000、2000、3000、1000]

为了解决这个问题,我们将遵循以下步骤-pay:=与等级相同的尺寸列表,最初所有值均为1

对于范围在1到评级大小范围内的我-1pay [i]:= pay [i-1] +1

如果等级[i]>等级[i-1],则

对于等级范围为-2到0的i,将其减小1,pay [i]:= pay [i]和pay [i + 1] +1的最大值

如果收视率[i]>收视率[i + 1],则

回报(工资要素之和)* 1000

让我们看下面的实现以更好地理解-

示例class Solution:

def solve(self, ratings):

pay=[1 for _ in ratings]

for i in range(1, len(ratings)):

if ratings[i] > ratings[i-1]:

pay[i] = pay[i-1]+1

for i in range(len(ratings)-2,-1,-1):

if ratings[i] > ratings[i+1]:

pay[i] = max(pay[i], pay[i+1]+1)

return sum(pay)*1000

ob = Solution()

ratings = [1, 2, 5, 1]

print(ob.solve(ratings))

输入值[1, 2, 5, 1]

输出结果7000

python查找客户总金额_该程序查找需要支付给所有表现良好的Python的最低金额相关推荐

  1. python大型项目经验_经验丰富程序员才知道的8种高级Python技巧

    全文共2330字,预计学习时长11分钟 图源:unsplash 本文将介绍8个简洁的Python技巧,若非经验十足的程序员,你肯定有些从未见过.向着更简洁更高效,出发吧! 1.通过多个键值将对象进行排 ...

  2. python怎么开发工具_为程序员和新手准备的8大Python开发工具

    Python 是一种开源编程语言,用于 Web 编程.数据科学.人工智能和许多科学应用.学习 Python 使程序员能够专注于解决问题,而不是专注于语法,其丰富的库赋予它完成伟大任务所需的力量. 1) ...

  3. 计算机毕业设计Python+uniapp客户拜访系统小程序(小程序+源码+LW)

    计算机毕业设计Python+uniapp客户拜访系统小程序(小程序+源码+LW) 该项目含有源码.文档.程序.数据库.配套开发软件.软件安装教程 项目运行 环境配置: Pychram社区版+ pyth ...

  4. dataframe 查找特定值_省时省力的查找引用函数

    如果觉得文章对你有帮助,欢迎点赞.转发.收藏欢迎关注头条号:数据分析鱼,你们的支持是我坚持码字的不懈动力! 上篇文章分享了日期和时间函数,这篇介绍查找引用函数.在数据量非常少的时候 ,可能并不需要使用 ...

  5. python ptz相机 角度_资深程序员来告诉你python为什么越来越火

    "我是文科生,是不是没必要学计算机.学编程?"前两天,一位社会学专业大四学生,给我们留了言.然而,这是个典型的偏见.文科生不需要学编程的时代,早就过去了.我自己也在自学Python ...

  6. python dict批量选择_这一定是你见过最全面的python重点

    由于总结了太多的东西,所以篇幅有点长,这也是我"缝缝补补"总结了好久的东西. Py2 VS Py3 print成为了函数,python2是关键字 不再有unicode对象,默认st ...

  7. 青少年编程python一级真题_青少年编程能力等级测评试卷二及答案 Python编程(一级)...

    青少年编程能力等级测评试卷 Python编程(一级) (考试时间90分钟,满分100分) 一.单项选择题(共20题,每题2.5分,共50分) 1. 运行下方代码段,输出是6,则输入的可能是( C ). ...

  8. python可以修图吗_会照片处理的不只是ps,还有Python!

    女朋友老是吵着要修图,作为程序员,只会敲代码,不会ps啊,真是令人头大. 程序员是这么容易被难到的吗?肯定不会!最近发现了程序员的p图神器--python. python也可以修图吗?是滴!下面就带你 ...

  9. 调用python接口并画图_【PySpark源码解析】教你用Python调用高效Scala接口

    点击 机器学习算法与Python学习 ,选择加星标 精彩内容不迷路 机器之心专栏 作者:汇量科技-陈绪 众所周知,Spark 框架主要是由 Scala 语言实现,同时也包含少量 Java 代码.Spa ...

最新文章

  1. 为pony程序添加IACA标记(二)
  2. noip考python吗_青少年信奥联赛(NOIP)改名重推实锤!带着“不建议”硬刚到底?...
  3. 【MM模块】Procurement for Stock Material 库存型物料采购相关
  4. C语言查看文件fp指针位置
  5. 【阳谋】学会这几招,年底晋升不慌了!
  6. 【GWT系列】 Speed Tracer 入门
  7. 方舟编译器需要安装吗,还是系统升级后自带的?
  8. C#并行和多线程编程
  9. IDEA 显示Run Dashboard窗口的2种方式
  10. RFC chinese
  11. JLINK 驱动安装和配置ADS使用,ADX调试
  12. 2022年最新全国各省五级行政区划代码及mysql数据库代码(省市区县乡镇村)
  13. Django开发教程 第一节 HelloWorld
  14. python中grid的用法_Python Grid使用和布局
  15. h3c交换机端口加入vlan命令_7.2.2 H3C交换机VLAN接口基本属性配置
  16. 宝宝吃饭不乖,怎么办?
  17. Google Guava Striped 实现细粒度锁
  18. Python3绘图库之rrdtool模块
  19. 谷粒商城笔记+踩坑(18)——购物车
  20. 转给计算机专业的准大学生!

热门文章

  1. qwt+qt5.4.1+win7 环境搭建(完美版)
  2. CentOS录屏快捷键
  3. Linux的文件系统及文件缓存知识点整理
  4. Linux文件系统:Linux 内核文件描述符表的演变
  5. Linux内核:一文读懂文件系统、缓冲区高速缓存和块设备、超级块
  6. Linux之hugepage大页内存理论
  7. 用c语言写的电话簿的程序,用C语言散列表实现电话薄
  8. php 正则表达式 文档,php的正则表达式完全手册
  9. python打印国际象棋规则口诀_python输出国际象棋棋盘的实例分享
  10. Django:模板与视图