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

网站开发公司员工叫什么名字灵寿网站建设

网站开发公司员工叫什么名字,灵寿网站建设,如何做ps4的游戏视频网站,临夏市建设局网站【LetMeFly】2656.K 个元素的最大和#xff1a;一次遍历#xff08;附Python一行版代码#xff09; 力扣题目链接#xff1a;https://leetcode.cn/problems/maximum-sum-with-exactly-k-elements/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操…【LetMeFly】2656.K 个元素的最大和一次遍历附Python一行版代码 力扣题目链接https://leetcode.cn/problems/maximum-sum-with-exactly-k-elements/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操作 恰好 k 次最大化你的得分 从 nums 中选择一个元素 m 。将选中的元素 m 从数组中删除。将新元素 m 1 添加到数组中。你的得分增加 m 。 请你返回执行以上操作恰好 k 次后的最大得分。 示例 1 输入nums [1,2,3,4,5], k 3 输出18 解释我们需要从 nums 中恰好选择 3 个元素并最大化得分。 第一次选择 5 。和为 5 nums [1,2,3,4,6] 。 第二次选择 6 。和为 6 nums [1,2,3,4,7] 。 第三次选择 7 。和为 5 6 7 18 nums [1,2,3,4,8] 。 所以我们返回 18 。 18 是可以得到的最大答案。示例 2 输入nums [5,5,5], k 2 输出11 解释我们需要从 nums 中恰好选择 2 个元素并最大化得分。 第一次选择 5 。和为 5 nums [5,5,6] 。 第二次选择 6 。和为 6 nums [5,5,7] 。 所以我们返回 11 。 11 是可以得到的最大答案。提示 1 nums.length 1001 nums[i] 1001 k 100 方法一一次遍历 想要使和最大每次操作肯定选最大值每次操作后最大值都会更大 因此我们只需要遍历一遍数组找到数组中元素的最大值假设为 M M M则返回等差数列 M , M 1 , M 2 , ⋯ , M k − 1 M, M 1, M 2, \cdots, M k - 1 M,M1,M2,⋯,Mk−1共 k k k项之和 k M ( M k − 1 ) 2 k\frac{M (M k - 1)}{2} k2M(Mk−1)​即为答案。 时间复杂度 O ( l e n ( n u m s ) ) O(len(nums)) O(len(nums))空间复杂度 O ( 1 ) O(1) O(1) AC代码 C class Solution { public:int maximizeSum(vectorint nums, int k) {int M nums[0];for (int t : nums) {M max(M, t);}return k * (M M k - 1) / 2;} };Python # from typing import Listclass Solution:def maximizeSum(self, nums: List[int], k: int) - int:return k * (max(nums) * 2 k - 1) // 2同步发文于CSDN原创不易转载经作者同意后请附上原文链接哦~ Tisfyhttps://letmefly.blog.csdn.net/article/details/134429024
http://www.huolong8.cn/news/195997/

相关文章:

  • 创建网站的公司wordpress 4.8.1漏洞
  • 建筑网站知名度wordpress 删除缓存
  • 网站开发什么课程垂直类网站怎么做
  • 电子商务网站建设过程范文wordpress文章字段
  • 别人做的网站打不开网络推广竞价是什么
  • 凡科建站网站怎么保存发给别人医院网站建设 中标
  • 精湛的网站建设排行榜wordpress企业主
  • 网站设计公司合肥c 网站开发的优点
  • 企业网页与网站区别cms模板
  • 福州综合网站建设湖北住房和城乡建设厅官方网站
  • 自定义表单网站网站备案承若怎么写
  • 内网电脑做网站服务器免费建站网站建设
  • 优化 导航网站怎么做虚拟币网站
  • 关于花卉的网站怎么做网站宣传语
  • 网站一般怎么推广做电影网站的图片素材
  • 如何把网站提交给百度在线制作动画的网站
  • 自助建站系统个人网站网站开发与规划就业前景
  • 槐荫区网站建设如何做房地产微信推送网站广告
  • 网站开发流程介绍广州白云区今天的消息
  • 义乌义亭招工做网站养猪工作学生简单网站制作教程
  • 一个网站做seowordpress 问答插件
  • 站长之家网站排行榜怎样登入网站后台
  • 做国外营销型网站找网络公司做网站
  • 网站升级的内容包括哪些网站建设如何做用户名密码
  • 做网站广告推广平台新手淘宝客在百度推广网站么做
  • 石家庄营销型网站建设费用电信 网站备案
  • 云南省城乡住房与建设厅网站做外贸有效的网站
  • 唐尧文化 网站建设工作总结程序外包接单
  • 搜索引擎营销是目前最主要的网站推广营销wordpress缩略图完美方案
  • 如何让自己做的网站可以播放歌曲策划书