分类: leetcode | 倪春恩的博客

文章分类
leetcode 464 bigdata 1 默认 1 设计模式 22 其他 1 SQL 1 大数据 1
                            
                            offer2-41
                        
                                给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。
实现 MovingAverage 类：

MovingAverage(int size) 用窗口大小 size 初始化对象。
double next(
                            
                                2023-05-09
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-40
                        
                                给定一个由 0 和 1 组成的矩阵 matrix ，找出只包含 1 的最大矩形，并返回其面积。
注意：此题 matrix 输入格式为一维 01 字符串数组。
示例 1：

输入：matrix = ["10100","10111","1111
                            
                                2023-05-06
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-39
                        
                                给定非负整数数组 heights ，数组中的数字用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。
求在该柱状图中，能够勾勒出来的矩形的最大面积。
示例 1:

输入：heights = [2,1,5,6,2,3]
输出：1
                            
                                2023-05-05
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-38
                        
                                请根据每日 气温 列表 temperatures ，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。
示例 1:
输入: temperatures =
                            
                                2023-05-04
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-37
                        
                                给定一个整数数组 asteroids，表示在同一行的小行星。
对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。
找出碰撞后剩下的所有小行星。碰撞规则
                            
                                2023-05-03
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-36
                        
                                有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：

整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

示例 1：
输入：tok
                            
                                2023-04-29
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-35
                        
                                给定一个 24 小时制（小时:分钟 **”HH:MM”**）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。
示例 1：
输入：timePoints = ["23:59","00:00"]
输出：1

示例 2：
输入：tim
                            
                                2023-04-28
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-34
                        
                                某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。
给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 tru
                            
                                2023-04-27
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-33
                        
                                给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。
注意：若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。
示例 1:
输入: strs = ["eat", "tea", "tan", "at
                            
                                2023-04-26
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-32
                        
                                给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。
注意：若 *s* 和 *t* 中每个字符出现的次数都相同且字符顺序不完全相同，则称 *s* 和 *t* 互为变位词（字母异位词）。
示例 1:
输入: s
                            
                                2023-04-25
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-61
                        
                                从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。
示例 1:
输入: [1,2,3,4,5]

                                2023-04-24
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-59-2
                        
                                请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。
若队列为空，pop_front 和 max_value 需要返回 -1
                            
                                2023-04-23
                            
                                    leetcode
                                
                            leetcode