摘要：
方式一：map实现 class LRU { constructor(size) { this.size = size; this.cache = new Map(); } get(key) { if (this.cache.has(key)) { const value = this.cache.g 阅读全文
摘要：
二叉树的右侧视图，使用层序遍历实现，需要先获取带有层级的二维数组，再将数组中每个数组的最后一个值获取到，即为右侧视图。 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4]输出: 阅读全文
摘要：
/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.left = (left undefined 阅读全文
摘要：
var inorderTraversal = function (root) { // 迭代 if (!root) { return []; } let res = []; let stack = []; while (stack.length > 0||root) { // 循环遍历，将所有左节点 阅读全文