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)