心谭

题解

/ 注册

全部文章 / 题解（共4篇）

剑指offer - 二叉搜索树的后续遍历序列

【二叉搜索树的后续遍历序列】【剑指offer】【JavaScript版】思路这题主要考察的是后序遍历的特点和二叉搜索树的特点。根据定义，后序遍历结果的最后一个元素就是当前二叉树的根元素。结合二叉搜索树左子节点 > 根节点 > 右子节点的特点，我们可以找到左右子树的元素。例如下面...

剑指offer 算法二叉树二叉搜索树 javascript 数据结构

2020-02-03

4 1189

剑指offer - 变态跳台阶 - JavaScript

【JavaScript题解】【剑指offer】【变态跳台阶】题目描述一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级……它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。专注前端与算法的系列干货分享，欢迎关注(¬‿¬)：「微信公众号：心谭博客」| xxoo521.co...

剑指offer 算法数学数据结构

2019-12-29

17 942

重建二叉树-JavaScript-剑指offer

【JavaScript】-重建二叉树-剑指offer 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。...

剑指offer 树递归算法前端 javascript 数据结构

2019-12-21

26 990

JavaScript - 剑指offer - 二维数组中的查找

【JavaScript】-剑指offer-二维数组中的查找解法 1：暴力法遍历数组中的所有元素，找到是否存在。时间复杂度是 O(N^2)，空间复杂度是 O(1) // ac地址：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70...

剑指offer 算法前端数组 javascript 数据结构

2019-12-20

16 994