Leetcode名企之路

75 篇文章
15 人订阅

全部文章

Leetcode名企之路

【Leetcode】113. 路径总和II

给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

782
Leetcode名企之路

【Leetcode】114. 二叉树展开为链表

这算是比较经典的一道题目了, 博主面试快手的时候原题。最开始一想,觉得递归的求解不就好了,但是递归的时候发现需要注意一个地方就是:需要先递归右子树,然后记录下右...

793
Leetcode名企之路

【Leetcode】109.有序链表转换二叉搜索树

本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

793
Leetcode名企之路

Redis源码从哪里读起?

自从我写过Redis内部数据结构详解的一系列文章之后,有不少读者前来阅读和讨论。其中也有人问起阅读Redis源码的方法。本文我们就集中讨论这样一个话题:如果你现...

4785
Leetcode名企之路

【Leetcode】107. 二叉树的层次遍历 II

给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)

752
Leetcode名企之路

【Leetcode】108. 将有序数组转换为二叉搜索树

本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

772
Leetcode名企之路

【Leetcode】105. 从前序与中序遍历序列构造二叉树

前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树:

1721
Leetcode名企之路

【Leetcode】106. 从中序与后序遍历序列构造二叉树

中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树:

2404
Leetcode名企之路

【Leetcode】146.LRU缓存机制

运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。

1282
Leetcode名企之路

【Leetcode】98. 验证二叉搜索树

这道题目主要是利用二叉搜索树的一个性质: 二叉搜索树的中序遍历结果是一个升序的序列。 那么问题转变成:中序遍历 + 验证是不是升序.

882
Leetcode名企之路

【Leetcode】104. 二叉树的最大深度

求最大深度,和深度相关,我们很容易想到用层序遍历。每遍历一层,就深度加1, 怎么记录是第几层我们之前的文章中讲过了。

822
Leetcode名企之路

【Leetcode】103. 二叉树的锯齿形层次遍历

给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。

722
Leetcode名企之路

【Leetcode】102. 二叉树的层次遍历

我们数据结构的书上教的层序遍历,就是利用一个队列,不断的把左子树和右子树入队。但是这个题目还要要求按照层输出。所以关键的问题是: 如何确定是在同一层的。 我们很...

782
Leetcode名企之路

【Leetcode】101. 对称二叉树

入队顺序依次是, 左子树的左儿子,右子树的右儿子 左子树的右儿子,右子树左右儿子。 这样出队的时候两两检查是不是对称。

792
Leetcode名企之路

【Leetcode】100. 相同的树

大多数的二叉树题目都是用递归可以解的。 所以当拿到二叉树的题目的时候,我们首先就是看看能拆解成哪些子问题。 这个问题的子问题很简单,就是左子树,右子树都相等的二...

832
Leetcode名企之路

【Leetcode】95~96 不同的二叉搜索树

给点一个数,去构造BST. [1, 2, 3] 可以把这个数列做左子树和右子树的划分: [1] [2, 3] [1, 2] [3]

1296
Leetcode名企之路

【剑指offer】33.二叉树镜像

可以看到首先对根节点的左右进行翻转。 再递归的对左子树,以及右子树进行翻转。 之前讲过,链表的题目分为四个步骤:连过来、指针走、断后路、调状态。 二涉及到树的...

522
Leetcode名企之路

【Leetcode】86. 分隔链表

给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。

1022
Leetcode名企之路

深入理解Java注解类型(@Annotation)

实际上Java注解与普通修饰符(public、static、void等)的使用方式并没有多大区别,下面的例子是常见的注解:

942
Leetcode名企之路

【Leetcode】177. 第N高的薪水

编写一个 SQL 查询,获取 Employee 表中第 n 高的薪水(Salary)。

2002

扫码关注云+社区

领取腾讯云代金券