LeetCode 每日一題 ---- 【1553.吃掉 N 個橘子的最少天數】
- 1553.吃掉N個橘子的最少天數
- 方法：記憶化搜索
1553.吃掉N個橘子的最少天數
方法：記憶化搜索
前兩天給樹澆水，原來澆的是橘子樹哇
今天直接來了個大的【困難】
class Solution {Map<Integer, Integer> memo = new HashMap<Integer, Integer>();public int minDays(int n) {if (n <= 1) {return n;}if (memo.containsKey(n)) {return memo.get(n);}memo.put(n, Math.min(n % 2 + 1 + minDays(n / 2), n % 3 + 1 + minDays(n / 3)));return memo.get(n);}
}
時間復雜度：
這個時間復雜度比較麻煩
可以看原題解
https://leetcode.cn/problems/minimum-number-of-days-to-eat-n-oranges/solutions/384947/chi-diao-n-ge-ju-zi-de-zui-shao-tian-shu-by-leetco
空間復雜度：
O(log2n)
