手写算法：

  • 链接：https://leetcode-cn.com/problems/vertical-order-traversal-of-a-binary-tree

    1. var verticalTraversal = function(root) {
    2.   const nodes = [];
    3.   dfs(root, 0, 0, nodes);
    4.   nodes.sort((tuple1, tuple2) => {
    5.       if (tuple1[0] !== tuple2[0]) {
    6.           return tuple1[0] - tuple2[0];
    7.       } else if (tuple1[1] !== tuple2[1]) {
    8.           return tuple1[1] - tuple2[1];
    9.       } else {
    10.           return tuple1[2] - tuple2[2];
    11.       }
    12.   });
    14.   const ans = [];
    15.   let lastcol = -Number.MAX_VALUE;
    16.   for (const tuple of nodes) {
    17.       let col = tuple[0], row = tuple[1], value = tuple[2];
    18.       console.log(col,lastcol)
    19.       if (col !== lastcol) {
    20.           lastcol = col;
    21.           ans.push([]);
    22.       }
    23.       ans[ans.length - 1].push(value);
    24.       console.log('ans',ans)
    25.   }
    26.   return ans;
    27. }

手写题

  • 题目：请实现 DOM2JSON 一个函数，可以把一个 DOM 节点输出 JSON 的格式 ```javascript <!DOCTYPE html>

this is a p

  • 序列表
  • 序列表
  • 序列表

```