78

swolecoder · swolecoder · commit aa6b615796e7 · 2020-12-25T12:35:56.000-05:00
diff --git a/Day78/index.js b/Day78/index.js
@@ -0,0 +1,46 @@
+/**
+ * @param {number[][]} matrix
+ * @return {number[]}
+ */
+var findDiagonalOrder = function(matrix) {
+
+    if(!matrix.length)return []
+    let r = matrix.length;
+    let c = matrix[0].length;
+
+    let map = {};
+
+    for(let i=0; i < r; i++){
+        for(let j =0; j < c; j++){
+
+            let key = i+j;
+
+            if(!(key in map))map[key] = [];
+            map[key].push(matrix[i][j])
+        }
+    }
+
+
+    let res = [];
+    console.log(map)
+
+    let len = Object.keys(map).length;
+    let flag = true;
+
+    for(let i=0; i < len; i++){
+        if(i <=1){
+            res.push(...map[i])
+        }else if(flag){
+            let data = map[i].reverse();
+            res.push(...data);
+            flag = false
+        }else{
+            res.push(...map[i]);
+            flag = true;
+        }
+
+
+    }
+    return res
+
+};
diff --git a/README.md b/README.md
@@ -174,4 +174,6 @@ If you are loving solving problems in leetcode, please contact me to enjoy it to
 |Day 76| [556. Next Greater Element III](https://leetcode.com/problems/next-greater-element-iii/) | [javascript]()|[:memo:](https://leetcode.com/problems/next-greater-element-iii/)|Medium|
 
 
-|Day 77| [24. Swap Nodes in Pairs](https://leetcode.com/problems/swap-nodes-in-pairs/) | [javascript]()|[:memo:](https://leetcode.com/problems/swap-nodes-in-pairs/)|Medium|
+|Day 77| [24. Swap Nodes in Pairs](https://leetcode.com/problems/swap-nodes-in-pairs/) | [javascript]()|[:memo:](https://leetcode.com/problems/swap-nodes-in-pairs/)|Medium|
+
+|Day 78| [498. Diagonal Traverse](https://leetcode.com/problems/diagonal-traverse/) | [javascript]()|[:memo:](https://leetcode.com/problems/diagonal-traverse/)|Medium|
