心谭

分类

题解(23)

/ 注册

全部文章（共5篇）

剑指offer - 二叉搜索树与双向链表

【二叉搜索树与双向链表】【2种解法（一次递归或递归+遍历）】题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解法 1: 一次递归（推荐）二叉搜索树的性质是：左节点 < 当前节点 < 右节点。转换后的双向...

算法递归二叉树二叉搜索树

2020-02-08

8 1439

剑指offer-数值的整次方(四种解法)

【数值的整次方】【四种解法（全）】【剑指offer】题目描述给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 base 的 exponent 次方。保证 base 和 exponent 不同时为 0 🔍 关注公众号“心谭博客” / 👉 前往 x...

递归查找数学位运算

2020-01-01

47 1514

剑指offer - 青蛙跳台阶 - JavaScript

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

剑指offer 算法递归动态规划备忘录

2019-12-29

3 860

剑指offer - 斐波那契数列 - JavaScript

【2种解法】【JavaScript系列题解】【斐波那契数列】题目描述大家都知道斐波那契数列，现在要求输入一个整数 n，请你输出斐波那契数列的第 n 项（从 0 开始，第 0 项为 0）。n<=39。专注前端与算法的系列干货分享，欢迎关注(¬‿¬)：「微信公众号：心谭博客」| xxoo5...

剑指offer 算法递归数学动态规划备忘录

2019-12-29

6 1092

重建二叉树-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