Leetcode名企之路

75 篇文章
15 人订阅

编程算法

Leetcode名企之路

【Leetcode】133.克隆图

给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆)。图中的每个节点都包含它的值 val(Int) 和其邻居的列表(list[Node])。

312
Leetcode名企之路

【Leetcode】被包围的区域

被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为...

706
Leetcode名企之路

【Leetcode】131.分割回文串

这算是backtrack的经典题目了。首先我们需要一个isPalindrome 函数判断是不是回文字符串,思路很简单,就是从字符串的两端检查到中间。接下来就是b...

582
Leetcode名企之路

【Leetcode】129.求根到叶子节点数字之和

给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。

692
Leetcode名企之路

【Leetcode】125.验证回文串

这道题目比较简单,用两个指针,分别指向字符串头和字符串尾,一个向前走,一个向后面走。

972
Leetcode名企之路

【Spring】IOC是啥有什么好处

本文转载自知乎问题回答:Spring IoC有什么好处? 作者: Sevenvidia

872
Leetcode名企之路

【Leetcode】120.三角形最小路径和

如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。

812
Leetcode名企之路

【Leetcode】124. 二叉树中的最大路径和

本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。

821
Leetcode名企之路

【Leetcode】116. 填充同一层的兄弟节点

给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:

833
Leetcode名企之路

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

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

782
Leetcode名企之路

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

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

461
Leetcode名企之路

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

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

793
Leetcode名企之路

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

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

783
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] 返回如下的二叉树:

1621
Leetcode名企之路

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

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

2264
Leetcode名企之路

【Leetcode】146.LRU缓存机制

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

1242
Leetcode名企之路

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

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

872
Leetcode名企之路

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

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

1296

扫码关注云+社区

领取腾讯云代金券