qiuwenhui

javascript version ```javascript var findDuplicateSubtrees = function(root) { // 记录所有子树以及出现的次数 let mapSet = new Map(); // 记录重复的子树根节点 let res = []; function traverse(node) { // base case 空节点使用特殊的字符表示 if (!node)...

一、实现随机集合 javascript version ```javascript var RandomizedSet = function() { // 存储元素的值 this.nums = new Array(); // 存储每个元素对应在nums中的索引 this.indices = new Map(); }; /** * @param {number} val * @return {boolean}...

二、避开黑名单的随机数 javascript version ```javascript var Solution = function(n, blacklist) { // 正常元素的个数 this.length = n - blacklist.length; this.mapping = new Map(); // 数组最后一个位置的索引指针 let last = n - 1; //...

javascript version ```javascript // 动态规划-备忘录 var minDistance = function(word1, word2) { let m = word1.length; let n = word2.length; // 备忘录初始化为特殊值 表示还未计算 let memo = new Array(m).fill(-1).map(() => new Array(n).fill(-1));...

javascript version: ```javascript var maxSlidingWindow = function(nums, k) { let window = new monotonicQueue(); let res = []; for (let i=0; i queue[queue.length - 1]) { queue.pop(); } queue.push(n); };...

493.翻转对 javascript version ```javascript var reversePairs = function(nums) { // 用于辅助合并有序数组 let temp = new Array(nums.length); let count = 0; // 定义 将子数组nums[left...right]进行排序 function sortNums(nums, left, right) { // base...

912. 排序数组 javascript version ```javascript var sortArray = function(nums) { // 为了避免出现耗时的极端情况 先随机打乱数组 randomShuffle(nums); // 排序整个数组（原地修改） sort(nums, 0, nums.length - 1); return nums; // 排序数组nums function sort(nums, lo, hi) {...

96. 不同的二叉搜索树（备忘录） javascript version ```javascript var numTrees = function(n) { // 新建备忘录 const memo = new Array(n + 1).fill().map(() => new Array(n + 1)); // 计算闭区间[1, n]组成的BST个数 return count(1, n);...

95. 不同的二叉搜索树 II javascript version [参考leetcode用户angela](https://leetcode-cn.com/problems/unique-binary-search-trees-ii/solution/hou-xu-di-gui-bian-li-si-lu-zhi-you-3ju-1tyks/) ```javascript var generateTrees = function(n) { if (n == 0) return []; // 构造备忘录 避免重复计算 let memo = new Map(); /* 构造闭区间[1, n]组成的BST */...