分类: leetcode | 倪春恩的博客

文章分类
leetcode 464 bigdata 1 默认 1 设计模式 22 其他 1 SQL 1 大数据 1
                            
                            offer2-53
                        
                                给定一棵二叉搜索树和其中的一个节点 p ，找到该节点在树中的中序后继。如果节点没有中序后继，请返回 null 。
节点 p 的后继是值比 p.val 大的节点中键值最小的节点，即按中序遍历的顺序节点 p 的下一个节点。
示例 1：

输入：
                            
                                2023-05-23
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-52
                        
                                给你一棵二叉搜索树，请 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。
示例 1：

输入：root = [5,3,6,2,4,null,8,1,null,nul
                            
                                2023-05-22
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-51
                        
                                路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。
路径和 是路径中各节点值的总和。
给定一个二叉树的根节点 root
                            
                                2023-05-21
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-50
                        
                                给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。
路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。

                                2023-05-19
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-49
                        
                                给定一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。
每条从根节点到叶节点的路径都代表一个数字：

例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。

计算从根节点到叶
                            
                                2023-05-18
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-48
                        
                                序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列
                            
                                2023-05-17
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-47
                        
                                给定一个二叉树 根节点 root ，树的每个节点的值要么是 0，要么是 1。请剪除该二叉树中所有节点的值为 0 的子树。
节点 node 的子树为 node 本身，以及所有 node 的后代。
示例 1:
输入: [1,null,0,0,1
                            
                                2023-05-16
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-46
                        
                                给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例 1:

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]

示例 2:
输入: [1,null,
                            
                                2023-05-15
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-45
                        
                                给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。
示例 1:

输入: root = [2,1,3]
输出: 1

示例 2:

输入: [1,2,3,4,null,5,6,nu
                            
                                2023-05-14
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-44
                        
                                给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。
示例1：
输入: root = [1,3,2,5,3,null,9]
输出: [1,3,9]
解释:
          1
         / \
        3
                            
                                2023-05-12
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-43
                        
                                完全二叉树是每一层（除最后一层外）都是完全填充（即，节点数达到最大，第 n 层有 2n-1 个节点）的，并且所有的节点都尽可能地集中在左侧。
设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下几种操作：

CBTIns
                            
                                2023-05-11
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-42
                        
                                写一个 RecentCounter 类来计算特定时间范围内最近的请求。
请实现 RecentCounter 类：

RecentCounter() 初始化计数器，请求数为 0 。
int ping(int t) 在时间 t 添加一个新请求，
                            
                                2023-05-10
                            
                                    leetcode
                                
                            leetcode