2020-07-08

Author: JiayangWu

面试题16.11.跳水板/面试题16.11-跳水板.py

@@ -6,7 +6,9 @@ def divingBoard(self, shorter, longer, k):
         :type k: int
         :rtype: List[int]
         """
-        res = set()
+        res = []
         for i in range(k + 1):
-            res.add(shorter * i + longer * (k - i))
-        return sorted(list(res)) if k else []
+            s = shorter * (k - i) + longer * i
+            if not res or res[-1] != s:
+                res.append(s)
+        return res if k else []