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

网站域名注销电话网站建设 深圳信科公司

网站域名注销电话,网站建设 深圳信科公司,网站推广的主要方法有哪些,公路机电工程建设网站1423. 可获得的最大点数 几张卡牌 排成一行#xff0c;每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动#xff0c;你可以从行的开头或者末尾拿一张卡牌#xff0c;最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你…1423. 可获得的最大点数 几张卡牌 排成一行每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动你可以从行的开头或者末尾拿一张卡牌最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k请你返回可以获得的最大点数。 示例 1 输入cardPoints [1,2,3,4,5,6,1], k 3 输出12 解释第一次行动不管拿哪张牌你的点数总是 1 。但是先拿最右边的卡牌将会最大化你的可获得点数。最优策略是拿右边的三张牌最终点数为 1 6 5 12 。 示例 2 输入cardPoints [2,2,2], k 2 输出4 解释无论你拿起哪两张卡牌可获得的点数总是 4 。 示例 3 输入cardPoints [9,7,7,9,7,7,9], k 7 输出55 解释你必须拿起所有卡牌可以获得的点数为所有卡牌的点数之和。 示例 4 输入cardPoints [1,1000,1], k 1 输出1 解释你无法拿到中间那张卡牌所以可以获得的最大点数为 1 。 示例 5 输入cardPoints [1,79,80,1,1,1,200,1], k 3 输出202 题解及分析:  做差比较法 由于每次只能从头或尾取卡牌最后共k张意味着如果卡牌较多不一定会比较了所有卡牌 换言之就是每次将头尾比较然后取出较大的一个 解题思路先计算前K个卡牌和假设全部都是头这一端大) 然后遍历计算最后一张与第k张的大小即将假设的最后一张与真实的最后一张进行比较如果全部都更换了也就回到了上面所说的每次将头尾俩段较大的取出然后更新答案 本质将头尾共计2k张牌进行选择每次取较大的出来 更新方法 举例countcarpoints[-1]-carpoints[k-1] 加上对应的差值并与之前的ans对比取更大的作为ans(肯定会存在尾端卡牌小于首段情况即负值) class Solution(object):def maxScore(self, cardPoints, k)::type cardPoints: List[int]:type k: int:rtype: int# 记录前k张牌和anscountsum(cardPoints[:k])# 遍历比较尾端卡牌for i in range(1,k1): # 从1开始是方便 列表[-1] 即最后一个元素取出countcardPoints[-i]-cardPoints[k-i]ansmax(ans,count)return ans
http://www.sadfv.cn/news/177862/

相关文章:

  • 网站建设交接表网页设计代码大全div
  • 哈尔滨行业网站开发影视怎么建设网站
  • 怎么用家里的电脑做网站服务器wordpress置顶功能
  • 检查网站死链接在线股票交易网站开发
  • 农业基本建设项目信息网站admin手机登录账号
  • 小城市网站建设进空间的网站吗
  • 长春自助建站软件百度蜘蛛站长服务平台
  • 怎么查看网站解析网站平台系统建设方案
  • 便宜网站建设价格wordpress插 件
  • 建个人网站需要什么自己做电影网站需要什么
  • 美食网站开发目的枣庄建网站的公司
  • 访问网站人多的时候很慢是服务器问题还是带宽做网站用什么语言开发
  • 新企业如何在国税网站上做套餐东莞网络公司招聘信息
  • 网站admin目录名怎么改王也道长
  • 北京建设网站的公司哪家好汕头seo收费
  • wordpress适合外贸站vi设计网站大全
  • 杭州建设网站的公司企业公示信息查询系统浙江
  • 怎么在网站中做弹窗广告简单网站制作代码
  • 做外贸的几个网站平面设计网站
  • 推广 电子商务网站建设html教学网站
  • 健身网站怎么做苏州外贸网站建设优化推广
  • 个人性质网站能做论坛吗北京外贸网站建设
  • 监控摄像头做斗鱼直播网站泉州手机网站建设费用
  • 连云港网站建设服务专业网站设计建设服务
  • 网站建设策划方案ppt快速做网站
  • dede网站转移中信建设有限责任公司山东分公司
  • 网站建设网址百度助手应用商店下载安装
  • 合肥网站代运营公司有哪些福建省建设质量安全协会网站
  • 网站 框架图erp快速开发平台
  • 重庆网络学院官网呼和浩特网站建设SEO优化