分类: leetcode | 倪春恩的博客

文章分类
leetcode 464 bigdata 1 默认 1 设计模式 22 其他 1 SQL 1 大数据 1
                            
                            offer-42
                        
                                输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。
示例1:
输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,
                            
                                2023-01-31
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-41
                        
                                如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。
例如，
[2,3,4] 的中位数是 3
[2,3] 
                            
                                2023-01-30
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-40
                        
                                输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
示例 1：
输入：arr = [3,2,1], k = 2
输出：[1,2] 或者 [2,1]

示例
                            
                                2023-01-29
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-39
                        
                                数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2

限制：
1 <= 
                            
                                2023-01-28
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-37
                        
                                请实现两个函数，分别用来序列化和反序列化二叉树。
你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
提示：
                            
                                2023-01-20
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-36
                        
                                输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。
为了让您更好地理解问题，以下面的二叉搜索树为例：

我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个
                            
                                2023-01-19
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-35
                        
                                请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。
示例 1：

输入：head = [[7,nul
                            
                                2023-01-18
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-34
                        
                                给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
叶子节点 是指没有子节点的节点。
示例 1：

输入：root = [5,4,8,11,null,13,4,
                            
                                2023-01-17
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-33
                        
                                输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。
参考以下这颗二叉搜索树：
    5
   / \
  2   6
 / \
1   3

                                2023-01-16
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-32-3
                        
                                请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
例如:给定二叉树: [3,9,20,null,null,15,7],
  3
 / \

                                2023-01-15
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-32-2
                        
                                从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。
例如:给定二叉树: [3,9,20,null,null,15,7],
  3
 / \
9  20
  /  \
 15   7

返回其层次遍历结果：
[
  
                                2023-01-13
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-32
                        
                                从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
例如:给定二叉树: [3,9,20,null,null,15,7],
  3
 / \
9  20
  /  \
 15   7

返回：
[3,9,20,15,7]

                                2023-01-12
                            
                                    leetcode
                                
                            leetcode