题目:原题链接(中等)
标签:贪心算法、数组
解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
Ans 1 (Python) | O ( K ) | O ( K ) | 48ms (49.72%) |
Ans 2 (Python) | |||
Ans 3 (Python) |
解法一:
fibonacci_list = [1, 1]
while fibonacci_list[-2] + fibonacci_list[-1] <= 10 ** 9:
fibonacci_list.append(fibonacci_list[-2] + fibonacci_list[-1])
class Solution:
def findMinFibonacciNumbers(self, k: int) -> int:
ans = 0
for num in fibonacci_list[::-1]:
if k >= num:
ans += 1
k -= num
return ans