【JavaScript】-重建二叉树-剑指offer 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。  专注前端与算法的系列干货分享，欢迎关注(¬‿¬)：「微信公众号：心谭博客」| xxoo521.com | GitHub  解法 1: 递归 首先前序/后序遍历 + 中序遍历可以重建二叉树。题目考察的就是前序+中序来重建二叉树，后序+中序的思路是类似的。 例子与思路 假设有二叉树如下：  1 / ...

【JavaScript】从尾到头打印链表-剑指offer 题目描述 输入一个链表，按链表从尾到头的顺序返回一个 ArrayList。 解法 1: 栈 题目要求的是从尾到头。这种“后进先出”的访问顺序，自然想到了用栈。 时间复杂度 O(N)，空间复杂度 O(N)。 // ac地址：https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035 // 原文地址：https://xxoo521.com/2019-12-21-da-yin-lian-biao/ /*function ListNode(x){ this.val = x...

【JavaScript】-剑指offer-二维数组中的查找 解法 1：暴力法 遍历数组中的所有元素，找到是否存在。 时间复杂度是 O(N^2)，空间复杂度是 O(1) // ac地址：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e // 原文地址：https://xxoo521.com/2019-12-19-er-wei-shu-zu-cha-zhao/ /** * * @param {number} target * @param {number[][]} array */ function Find(ta...

【2种解法】【JavaScript】- 剑指Offer - 替换空格 解法 1：正则表达式 第一反应肯定正则表达式，在真正项目中，肯定也会选用正则来做匹配和替换。 // ac地址：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423 // 原文地址：https://xxoo521.com/2019-12-19-ti-huan-kong-ge/ /** * @param {string} str * @return {string} */ function replaceSpace(str) { return str...