分类: leetcode | 倪春恩的博客

文章分类
leetcode 464 bigdata 1 默认 1 设计模式 22 其他 1 SQL 1 大数据 1
                            
                            offer2-65
                        
                                单词数组 words 的 有效编码 由任意助记字符串 s 和下标数组 indices 组成，且满足：

words.length == indices.length
助记字符串 s 以 '#' 字符结尾
对于每个下标 indices[i] 
                            
                                2023-06-07
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-64
                        
                                设计一个使用单词列表进行初始化的数据结构，单词列表中的单词 互不相同 。 如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于已构建的神奇字典中。
实现 MagicDictionary 类：

Magi
                            
                                2023-06-06
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-63
                        
                                在英语中，有一个叫做 词根(root) 的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。
现在，给
                            
                                2023-06-05
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-62
                        
                                **Trie**（发音类似 “try”）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。
请你实现 Trie 类：

Trie() 初始化前缀树对象。
vo
                            
                                2023-06-04
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-61
                        
                                给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。
定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。
请找到和最小的 k 个数对 (u1,v1),  (u2,v2) … 
                            
                                2023-06-02
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-60
                        
                                给定一个整数数组 nums 和一个整数 k ，请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。
示例 1:
输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

示例 2:
输入: nums 
                            
                                2023-06-01
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-59
                        
                                设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。
请实现 KthLargest 类：

KthLargest(int k, int[] nums) 使用整数 k 和整数流 num
                            
                                2023-05-31
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-58
                        
                                请实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内没有其他安排，则可以存储这个新的日程安排。
MyCalendar 有一个 book(int start, int end)方法。它意味着在 start 到 end 时
                            
                                2023-05-30
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-57
                        
                                给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。
如果存在则返回 t
                            
                                2023-05-29
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-56
                        
                                给定一个二叉搜索树的 根节点 root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。
示例 1：
输入: root = [8,6,10,5,7,9,11], k = 12

                                2023-05-28
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-55
                        
                                实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器：

BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构
                            
                                2023-05-26
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-54
                        
                                给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
提醒一下，二叉搜索树满足下列约束条件：

节点的左子树仅包含键 小于 节点键的节点。
节点的右子树仅包含键 大于 节点键的节点。
左右子树也必须是二叉
                            
                                2023-05-25
                            
                                    leetcode
                                
                            leetcode