天天看點

LeetCode題解(面試16.11):跳水闆(Python)

解法 時間複雜度 空間複雜度 執行用時
Ans 1 (Python)

O

(

K

)

O(K)

O(K)

80ms (58.14%)
Ans 2 (Python)
Ans 3 (Python)
class Solution:
    def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]:
        if k == 0:
            return []
        
        if shorter == longer:
            return [shorter * k]

        ans = []
        for i in range(k + 1):
            ans.append(longer * i + shorter * (k - i))
        return ans