稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1291人学习

全部文章（共215篇）

Leetcode-130. 被围绕的区域来自专栏

130. 被围绕的区域给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为： X X X XX X X XX X X XX...

java 并查集 Leetcode

2021-02-01

0 552

Leetcode-236. 二叉树的最近公共祖先来自专栏

236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如示例 1: ...

递归树的遍历 java 二叉树 Leetcode

2021-02-01

0 586

Leetcode-222. 完全二叉树的节点个数来自专栏

222. 完全二叉树的节点个数给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 ...

java 完全二叉树 Leetcode

2021-01-31

0 526

Leetcode-341. 扁平化嵌套列表迭代器来自专栏

341. 扁平化嵌套列表迭代器给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。示例 1: 输入: [[1,1],2,[1,1]]输出: [1,1,2,1,1]解释: 通过重复...

java Leetcode N叉树

2021-01-31

0 579

Leetcode-297. 二叉树的序列化与反序列化来自专栏

297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑...

java 二叉搜索树 Leetcode

2021-01-31

0 527

Leetcode-450. 删除二叉搜索树中的节点来自专栏

450. 删除二叉搜索树中的节点给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明：要求算法...

java 二叉搜索树 Leetcode

2021-01-31

0 440

Leetcode-98. 验证二叉搜索树来自专栏

98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。解题思路不能只将节点与其左右子节点对比，应该限定每个子树的最大值和最小值（树内的节...

java 二叉搜索树 Leetcode

2021-01-31

0 469

Leetcode-701. 二叉搜索树中的插入操作来自专栏

701. 二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果 ...

java 二叉搜索树 Leetcode

2021-01-31

0 522

Leetcode-700. 二叉搜索树中的搜索来自专栏

700. 二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。解题思路利用二叉树的遍历框架：如果当前节点是则找到否则若小于当前节点，去左子树找，否则去右子树找运行结果java代码 /*...

java 二叉搜索树 Leetcode

2021-01-31

0 504

Leetcode-1038. 把二叉搜索树转换为累加树来自专栏

1038. 把二叉搜索树转换为累加树给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的...

java 二叉搜索树 Leetcode

2021-01-31

0 443