Donnien的博客

先序遍历var preorderTraversal = function(root) { const res = [] function traversal (root) { if (root !== null) { res.push(root.val) // 访问根节点的值 traversal(root.left) // 递归遍历左子树 traversal(root.right) // 递归遍历右子树 } } traversal(roo

/*==去重思维==*/let str = "zhufengpeixunzhoulaoshi";let obj = {};[].forEach.call(str, char => { if (typeof obj[char] !== "undefined") { obj[char]++; return; } obj[char] = 1;});let max = 1, res = [];for (let key in obj) { let item = obj[key];

JavaScript常用基础算法一、字符串字符串中出现最多次数的字符以及出现的次数function findMaxDuplicateChar(str) { let cnt = {}, // 用来记录所有的字符的出现频次 c = ""; // 用来记录最大频次的字符 for (const i in str) { let ci = str[i]; if (!cnt[ci]) { cnt[