最新 最热

【数据结构与算法面试题】二叉查找树转换成双向链表

问题分析:二叉查找树是一种二叉树的结构,其中,根节点的值大于左子树的值,小于右子树的值。而二叉查找树的中序遍历即为排序的结果。对于根节点,前驱指针指向左子树中最大的节点,同理,后驱指针指向右子树中最小的节点,如下图所...

2022-03-04
1

​LeetCode刷题实战536: 从字符串生成二叉树

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !...

2022-03-03
0

​LeetCode刷题实战515:在每个树行中找最大值

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !...

2022-03-03
0

​LeetCode刷题实战513:找树左下角的值

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !...

2022-03-03
0

​LeetCode刷题实战508:出现次数最多的子树元素和

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !...

2022-03-03
0

​LeetCode刷题实战501:二叉搜索树中的众数

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !...

2022-03-03
0

树基础知识

【注】参考自教材「算法导论」。1. 自由树1.1 定义自由树是一个连通的、无环的无向图,简称树。【注】一个可能不连通的、无环的无向图称为森林。1.2 概念结点的度:自由树中节点的度和无向图中的一样,即相邻结点的个数。1...

2022-03-01
0

堆排序与优先队列

(二叉)堆物理上是一个数组,逻辑上是一棵完全二叉树,树上的每一个结点对应数组中的一个元素。 设表示堆的数组 ,其包含两个属性:

2022-03-01
0

边看边思考十五分钟拿下线索存储二叉树

将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7

2022-03-01
0

Leetcode 题目解析之 Unique Binary Search Trees

Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For examp

2022-02-28
1