Day70

swolecoder · swolecoder · commit bb992ae9543b · 2020-12-19T20:51:51.000-05:00
diff --git a/Day70/index.js b/Day70/index.js
@@ -0,0 +1,36 @@
+/**
+ * @param {number[][]} grid
+ * @return {number}
+ */
+var cherryPickup = function (grid) {
+
+    let r = grid.length;
+    let c = grid[0].length;
+
+    let map = {};
+
+    function helper(row, col1, col2) {
+        //out of bound
+        if (row >= r || col1 < 0 || col1 >= c || col2 < 0 || col2 >= c) {
+            return 0
+        }
+        let cherry = grid[row][col1] + (col1 == col2 ? 0 : grid[row][col2]);
+
+        let key = `${row}-${col1}-${col2}`;
+
+        if ((key in map)) return map[key]
+
+        let max = 0;
+
+        for (let i = -1; i <= 1; i++) {
+            for (let j = -1; j <= 1; j++) {
+                max = Math.max(max, helper(row + 1, col1 + i, col2 + j))
+            }
+        }
+
+        return map[key] = max + cherry
+
+    }
+
+    return helper(0, 0, c - 1)
+};
diff --git a/README.md b/README.md
@@ -156,4 +156,6 @@ If you are loving solving problems in leetcode, please contact me to enjoy it to
 |Day 68| [454. 4Sum II](https://leetcode.com/problems/4sum-ii/) | [javascript]()|[:memo:](https://leetcode.com/problems/4sum-ii/)|Medium|
 
 
-|Day 69| [334. Increasing Triplet Subsequence](https://leetcode.com/problems/increasing-triplet-subsequence/) | [javascript]()|[:memo:](https://leetcode.com/problems/increasing-triplet-subsequence/)|Medium|
+|Day 69| [334. Increasing Triplet Subsequence](https://leetcode.com/problems/increasing-triplet-subsequence/) | [javascript]()|[:memo:](https://leetcode.com/problems/increasing-triplet-subsequence/)|Medium|
+
+|Day 70| [1463. Cherry Pickup II](https://leetcode.com/problems/cherry-pickup-ii/submissions/) | [javascript]()|[:memo:](https://leetcode.com/problems/cherry-pickup-ii/submissions/)|Hard|
