Python教程

Leetcode 1846. Maximum Element After Decreasing and Rearranging [Python]

本文主要是介绍Leetcode 1846. Maximum Element After Decreasing and Rearranging [Python]，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

跟着Hint的内容做就基本出来了。sort之后，看第一位是不是1，不是的话设置为1，随后的位置的数字，由于是已经sort了，只用看其与后面一个数字的差值是否大于1，大于则置为其前一位数字+1。

class Solution:
    def maximumElementAfterDecrementingAndRearranging(self, arr: List[int]) -> int:
        arr = sorted(arr)
        index = 0
        if arr[index] != 1:
            arr[index] = 1
        for index in range(1, len(arr)):
            if arr[index] - arr[index-1] > 1:
                arr[index] = arr[index-1] + 1      
        return max(arr)
这篇关于Leetcode 1846. Maximum Element After Decreasing and Rearranging [Python]的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航