{"id":491,"date":"2020-08-16T05:00:52","date_gmt":"2020-08-16T05:00:52","guid":{"rendered":"http:\/\/emacslisp.com\/?p=491"},"modified":"2020-08-16T05:01:23","modified_gmt":"2020-08-16T05:01:23","slug":"leetcode-1553-minimum-number-of-days-to-eat-n-oranges","status":"publish","type":"post","link":"http:\/\/emacslisp.com\/?p=491","title":{"rendered":"Leetcode &#8211; 1553. Minimum Number of Days to Eat N Oranges"},"content":{"rendered":"<p>DP using hashMap<\/p>\n<p>https:\/\/leetcode.com\/problems\/minimum-number-of-days-to-eat-n-oranges\/<\/p>\n<pre lang=\"java\" line=\"1\"> \r\nimport java.util.HashMap;\r\n\r\npublic class MinimumNumberofDaystoEatNOranges_5490 {\r\n\t\r\n\tHashMap<Integer, Integer> hashMap = new HashMap<Integer, Integer>();\r\n\tpublic int minDays(int n) {\r\n\t\t\r\n\t\thashMap.put(1, 1);\r\n\t\thashMap.put(2, 2);\r\n\t\thashMap.put(3, 2);\r\n\t\t\r\n\t\t\r\n\t\t\r\n\t\treturn foo(n);\r\n    }\r\n\t\r\n\tpublic int foo(int n) {\t\t\r\n\t\tif(hashMap.containsKey(n))\r\n\t\t\treturn hashMap.get(n);\r\n\t\t\r\n\t\tint a=Integer.MAX_VALUE,b=Integer.MAX_VALUE,c = Integer.MAX_VALUE;\r\n\t\t\r\n\t\tif(n%3 == 0 && n%2 == 0) {\r\n\t\t\tb = foo(n\/3) + 1;\r\n\t\t\ta = foo(n\/2) + 1;\r\n\t\t} \r\n\t\telse if (n%3 == 0) {\r\n\t\t\t\r\n\t\t\tb = foo(n\/3) + 1;\r\n\t\t\tc = foo(n - 1) + 1;\r\n\t\t\t\r\n\t\t\t\r\n\t\t}\r\n\t\telse if(n%2 == 0) {\r\n\t\t\ta = foo(n\/2) + 1;\r\n\t\t\t\r\n\t\t\tc = foo(n - 1) + 1;\r\n\t\t}\r\n\t\telse {\r\n\t\t\tc = foo(n - 1) + 1;\r\n\t\t}\r\n\t\t\r\n\t\tint d = Math.min(Math.min(a,  b), c);\r\n\t\t\r\n\t\thashMap.put(n, d);\r\n\t\treturn d;\r\n\t}\r\n\t\r\n\tpublic static void main(String[] args) {\r\n\t\tMinimumNumberofDaystoEatNOranges_5490 s = new MinimumNumberofDaystoEatNOranges_5490();\r\n\t\tint n = 84806671;\r\n\t\t\r\n\t\tint result = s.minDays(n);\r\n\t\tSystem.out.println(result);\r\n\t}\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>DP using hashMap https:\/\/leetcode.com\/problems\/minimum-number-of-days-to-eat-n-oranges\/ import java.util.HashMap; public class MinimumNumberofDaystoEatNOranges_5490 { HashMap hashMap = new HashMap(); public int minDays(int n) { hashMap.put(1, 1); hashMap.put(2, 2); hashMap.put(3, 2); return foo(n); } public int foo(int n) { if(hashMap.containsKey(n)) return hashMap.get(n); int a=Integer.MAX_VALUE,b=Integer.MAX_VALUE,c = Integer.MAX_VALUE; if(n%3 == 0 &#038;&#038; n%2 == 0) { b = foo(n\/3) + 1; a [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-491","post","type-post","status-publish","format-standard","hentry","category-algorithm"],"_links":{"self":[{"href":"http:\/\/emacslisp.com\/index.php?rest_route=\/wp\/v2\/posts\/491","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/emacslisp.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/emacslisp.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/emacslisp.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/emacslisp.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=491"}],"version-history":[{"count":2,"href":"http:\/\/emacslisp.com\/index.php?rest_route=\/wp\/v2\/posts\/491\/revisions"}],"predecessor-version":[{"id":493,"href":"http:\/\/emacslisp.com\/index.php?rest_route=\/wp\/v2\/posts\/491\/revisions\/493"}],"wp:attachment":[{"href":"http:\/\/emacslisp.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=491"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/emacslisp.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=491"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/emacslisp.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=491"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}