分类: leetcode | 倪春恩的博客

文章分类
leetcode 464 bigdata 1 默认 1 设计模式 22 其他 1 SQL 1 大数据 1
                            
                            lc-143
                        
                                给定一个单链表 L 的头节点 head ，单链表 L 表示为：
L0 → L1 → … → Ln - 1 → Ln

请将其重新排列后变为：
L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …

不能只是单纯的改
                            
                                2024-03-08
                            
                                    leetcode
                                
                            leetcode
                        
                            lc-225
                        
                                请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。
实现 MyStack 类：

void push(int x) 将元素 x 压入栈顶。
int pop() 移除并
                            
                                2024-03-03
                            
                                    leetcode
                                
                            leetcode
                        
                            lc-135
                        
                                n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。
你需要按照以下要求，给这些孩子分发糖果：

每个孩子至少分配到 1 个糖果。
相邻两个孩子评分更高的孩子会获得更多的糖果。

请你给每个孩子分发糖果，计算并返回需要
                            
                                2024-02-27
                            
                                    leetcode
                                
                            leetcode
                        
                            lc-889
                        
                                给定两个整数数组，preorder 和 postorder ，其中 preorder 是一个具有 无重复 值的二叉树的前序遍历，postorder 是同一棵树的后序遍历，重构并返回二叉树。
如果存在多个答案，您可以返回其中 任何 一个。
示
                            
                                2024-02-22
                            
                                    leetcode
                                
                            leetcode
                        
                            lc-106
                        
                                给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。
示例 1:

输入：inorder = [9,3,15,20,
                            
                                2024-02-21
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-17-22
                        
                                给定字典中的两个词，长度相等。写一个方法，把一个词转换成另一个词， 但是一次只能改变一个字符。每一步得到的新词都必须能在字典中找到。
编写一个程序，返回一个可能的转换序列。如有多个可能的转换序列，你可以返回任何一个。
示例 1:
输入:
b
                            
                                2024-02-07
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-17-20
                        
                                随机产生数字并传递给一个方法。你能否完成这个方法，在每次产生新值时，寻找当前所有值的中间值（中位数）并保存。
中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。
例如，
[2,3,4] 的中位数是 3
[2,3] 
                            
                                2024-02-06
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-17-19
                        
                                给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗？
以任意顺序返回这两个数字均可。
示例 1:
输入: [1]
输出: [2,3]

示例 2:
输入: [2,3]

                                2024-02-02
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-17-18
                        
                                假设你有两个数组，一个长一个短，短的元素均不相同。找到长数组中包含短数组所有的元素的最短子数组，其出现顺序无关紧要。
返回最短子数组的左端点和右端点，如有多个满足条件的子数组，返回左端点最小的一个。若不存在，返回空数组。
示例 1:
输入:
                            
                                2024-01-29
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-17-17
                        
                                给定一个较长字符串big和一个包含较短字符串的数组smalls，设计一个方法，根据smalls中的每一个较短字符串，对big进行搜索。输出smalls中的字符串在big里出现的所有位置positions，其中positions[i]为sma
                            
                                2024-01-26
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-17-16
                        
                                一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。
注意：本题相对原题稍作改动
                            
                                2024-01-05
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-17-15
                        
                                给定一组单词words，编写一个程序，找出其中的最长单词，且该单词由这组单词中的其他单词组合而成。若有多个长度相同的结果，返回其中字典序最小的一项，若没有符合要求的单词则返回空字符串。
示例：
输入： ["cat","banana","do
                            
                                2024-01-03
                            
                                    leetcode
                                
                            leetcode