Python|力扣周赛2

欢迎点击「算法与编程之美」↑关注我们!

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

问题描述

你一个整数数组nums和一个正整数threshold,你需要选择一个正整数作为除数,然后将数组里每个数都除以它,并对除法结果求和。

请你找出能够使上述结果小于等于阈值 threshold 的除数中最小的那个。 每个数除以除数后都向上取整,比方说7/3=3,10/2=5。 题目保证一定有解

解决方案

样式要求:

示例 1: 输入:nums = [1,2,5,9], threshold = 6 输出:5 解释:如果除数为 1 ,我们可以得到和为 17 (1+2+5+9)。 如果除数为 4 ,我们可以得到和为 7 (1+1+2+3) 。如果除数为 5 ,和为 5 (1+1+1+2)。 示例 2: 输入:nums = [2,3,5,7,11], threshold = 11 输出:3 示例 3: 输入:nums = [19], threshold = 5 输出:4 提示: 1 <= nums.length <= 5 * 10^4 1 <= nums[i] <= 10^6 nums.length <= threshold <= 10^6

首先遍历除数

然后遍历数组

最后判断

Python代码:

def fun(nums,threshold): for j in range(1,max(nums)+1): x=0 for i in nums: if i%j==0: x+=(i/j) else: x+=(i//j)+1 if x<=threshold: return j

END

实习编辑 | 王楠岚

责 编 | 王自强

where2go 团队

本文分享自微信公众号 - 算法与编程之美(algo_coding),作者:王自强

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-01-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python|双指针解决三数之和问题

    给定一个包含n个整数的数组nums,判断nums中是否包含三个元素满足a+b+c=0,找出所有满足条件且不重复的三元组。

    算法与编程之美
  • JAVA|牛客网题解

    最近由于期末考试结束,时间也相对比较轻松,所以最近去看了一下牛客网上面的一些题,偶尔做了一些练习题,对之前的知识点有一个复习。发现自己对很多知识点的理解还是很欠...

    算法与编程之美
  • Python|划分数组为连续数字的集合

    给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。如果可以,请返回 True;否则,返回 Fals...

    算法与编程之美
  • 2016年开源方面的热门趋势

    题记:本文将对人工智能项目与容器方面最为热门和最新的语言进行简单的介绍,并讨论开源编程方面的热门趋势。 ? 技术总是不断发展的,就算中间或有曲折,整体方向还是向...

    CSDN技术头条
  • 网易有道CEO周枫:Go语言继承了C语言的灵活简单

    来源:周枫 转载编辑:常佩琦 【新智元导读】网易有道CEO周枫推荐Go语言。他认为Go很好地继承了C语言灵活、简单有效的思想;Go有很高的生产效率;Go精选了一...

    新智元
  • 【Go 语言社区】选择Go语言的12个理由

    多核化和集群化是互联网时代的典型特征,那语言需要哪些特性来应对这些特征呢?多数语言在语法层面并不直接支持协程,而通过库的方式支持的协程的功能也并不完整,比如仅仅...

    李海彬
  • 要想数组用的 6,怎能不懂 java.util.Arrays

    java.util.Arrays 类就是为数组而生的专用工具类,基本上常见的对数组的操作,Arrays 类都考虑到了,这让我由衷地觉得,是时候给该类的作者 Jo...

    沉默王二
  • 林元庆创办的Aibee完成A轮6000万美元融资,红星美凯龙、红杉领投

    今天,前百度研究院院长林元庆创办的Aibee公司宣布已完成A轮6000万美元融资。

    新智元
  • 监控主机: node_exporter

    在Prometheus的架构设计中,Prometheus Server并不直接服务监控特定的目标,其主要任务负责数据的收集,存储并且对外提供数据查询支持。因此为...

    张琳兮
  • 腾讯WeTest全体员工给您拜个早年啦!

    最后,WeTest全体员工恭祝所有开发者「在2019年“猪”事顺利,幸福安康。最重要的是,BUG不缠身!」

    WeTest质量开放平台团队

扫码关注云+社区

领取腾讯云代金券