2020年1月31日

813最大平均值和的分组

摘要: 题目:我们将给定的数组 A 分成 K 个相邻的非空子数组 ,我们的分数由每个子数组内的平均值的总和构成。计算我们所能得到的最大分数是多少。注意我们必须使用 A 数组中的每一个数进行分组,并且分数不一定需要是整数。 来源:https://leetcode-cn.com/problems/largest 阅读全文

posted @ 2020-01-31 15:55 吃我一枪 阅读(253) 评论(0) 推荐(0) 编辑

264丑数II

摘要: 题目:编写一个程序,找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。 来源:https://leetcode-cn.com/problems/ugly-number-ii/solution/ 法一:自己的超时代码 思路:从2开始由小到大遍历判断每一个数是否为丑数,由于到后面丑数越 阅读全文

posted @ 2020-01-31 12:59 吃我一枪 阅读(201) 评论(0) 推荐(0) 编辑

204计数质数

摘要: 题目:统计所有小于非负整数 n 的质数的数量. 来源:https://leetcode-cn.com/problems/count-primes/ 法一:自己的超时代码 思路:和官方的方法事实上一样,但是代码没有用标记0 1的方法,导致很费时.删除每个质数的倍数时,都需要判断是否存在,如果是用标记0 阅读全文

posted @ 2020-01-31 11:35 吃我一枪 阅读(201) 评论(0) 推荐(0) 编辑

导航