分类: leetcode | 倪春恩的博客

文章分类
leetcode 464 bigdata 1 默认 1 设计模式 22 其他 1 SQL 1 大数据 1
                            
                            offer2-77
                        
                                给定链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。
示例 1：

输入：head = [4,2,1,3]
输出：[1,2,3,4]

示例 2：

输入：head = [-1,5,3,4,0]
输出：[-1,0,3,
                            
                                2023-06-21
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-76
                        
                                给定整数数组 nums 和整数 k，请返回数组中第 **k** 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
示例 1:
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5

                                2023-06-20
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-75
                        
                                给定两个数组，arr1 和 arr2，

arr2 中的元素各不相同
arr2 中的每个元素都出现在 arr1 中

对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素
                            
                                2023-06-19
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-74
                        
                                以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
示例 1：
输入：int
                            
                                2023-06-18
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-73
                        
                                狒狒喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。
狒狒可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 
                            
                                2023-06-16
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-72
                        
                                给定一个非负整数 x ，计算并返回 x 的平方根，即实现 int sqrt(int x) 函数。
正数的平方根有两个，只输出其中的正数平方根。
如果平方根不是整数，输出只保留整数的部分，小数部分将被舍去。
示例 1:
输入: x = 4
输
                            
                                2023-06-15
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-71
                        
                                给定一个正整数数组 w ，其中 w[i] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w[i] 成正比。
例如，对于 w = [1, 3]，挑选下标 0 的
                            
                                2023-06-14
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-70
                        
                                给定一个只包含整数的有序数组 nums ，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。
你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。
示例 1:
输入: nums = [1,1,2
                            
                                2023-06-13
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-69
                        
                                符合下列属性的数组 arr 称为 山峰数组（山脉数组） ：
arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < … arr[i-1] 
                            
                                2023-06-12
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-68
                        
                                给定一个排序的整数数组 nums 和一个整数目标值 target ，请在数组中找到 target ，并返回其下标。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
示例 1:
输入
                            
                                2023-06-11
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-67
                        
                                给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。
示例 1：
输入：nums = [3,10,5,25,2,8]
输出：28
解释：最大运算结果是 5 X
                            
                                2023-06-09
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-66
                        
                                实现一个 MapSum 类，支持两个方法，insert 和 sum：

MapSum() 初始化 MapSum 对象
void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整
                            
                                2023-06-08
                            
                                    leetcode
                                
                            leetcode