倪雅各

关注

LeetCode题解(1798):你能构造出连续值的最大数目(Python)

倪雅各

关注

阅读 158

2022-10-22


题目:​​原题链接​​(中等)

标签:排序、贪心算法

解法

时间复杂度

空间复杂度

执行用时

Ans 1 (Python)

152ms (55.26%)

Ans 2 (Python)

Ans 3 (Python)

解法一:

class Solution:
def getMaximumConsecutive(self, coins: List[int]) -> int:
coins.sort()
now = 0
for coin in coins:
if coin > now + 1:
return now + 1
else:
now += coin
return now + 1


相关推荐

爱读书的歌者

LeetCode题解(1705):吃苹果的最大数目(Python)

爱读书的歌者 83 0 0

Mezereon

LeetCode题解(1679):K和数对的最大数目(Python)

Mezereon 36 0 0

转角一扇门

android 如何修改蓝牙搜索设备的最大数目

转角一扇门 61 0 0

三维控件研究

[leetcode 2022-1-8] 一、吃苹果的最大数目

三维控件研究 93 0 0

安七月读书

LeetCode题解(0179):最大数(Python)

安七月读书 29 0 0

夜空一星

LeetCode 75 第十三题(1679)K和数对的最大数目

夜空一星 49 0 0

耳一文

LeetCode题解(0321):拼接最大数(Python)

耳一文 52 0 0

陌岛

【数据结构和算法】 K 和数对的最大数目

陌岛 50 0 0

青青子衿谈育儿

LeetCode题解(面试16.07):最大数值(Python)

青青子衿谈育儿 25 0 0

文风起武

1610. 可见点的最大数目 : 求极角几何题

文风起武 34 0 0

精彩评论(0)

0 0 举报