分类: leetcode | 倪春恩的博客

文章分类
leetcode 464 bigdata 1 默认 1 设计模式 22 其他 1 SQL 1 大数据 1
                            
                            gold-3-4
                        
                                实现一个MyQueue类，该类用两个栈来实现一个队列。
示例：
MyQueue queue = new MyQueue();

queue.push(1);
queue.push(2);
queue.peek();  // 返回 1
que
                            
                                2023-08-21
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-3-3
                        
                                堆盘子。设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，S
                            
                                2023-08-20
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-3-2
                        
                                请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。
示例：
MinStack minStack = new MinStack()
                            
                                2023-08-18
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-3-1
                        
                                三合一。描述如何只用一个数组来实现三个栈。
你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压
                            
                                2023-08-17
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-2-8
                        
                                给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。若环不存在，请返回 null。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接
                            
                                2023-08-15
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-2-7
                        
                                给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
图示两个链表在节点 c1 开始相交：

题目数据 保证 整个链式结构中不存在环。
注意，函数返回结果后，
                            
                                2023-08-14
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-2-6
                        
                                编写一个函数，检查输入的链表是否是回文的。
示例 1：
输入： 1->2
输出： false 

示例 2：
输入： 1->2->2->1
输出： true 

进阶：你能否用 O(n) 时间复杂度和 O(1) 空间
                            
                                2023-08-13
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-2-5
                        
                                给定两个用链表表示的整数，每个节点包含一个数位。
这些数位是反向存放的，也就是个位排在链表首部。
编写函数对这两个整数求和，并用链表形式返回结果。
示例：
输入：(7 -> 1 -> 6) + (5 -> 9 -> 
                            
                                2023-08-11
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-2-4
                        
                                给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。
你不需要 保留 每个分区中各节点的初始相对位置。
示例 1：

输入：head = [1,4,3,2,
                            
                                2023-08-10
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-2-3
                        
                                若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。
例如，传入节点 c（位于单向链表 a->b->c->d->
                            
                                2023-08-09
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-2-2
                        
                                实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
注意：本题相对原题稍作改动
示例：
输入： 1->2->3->4->5 和 k = 2
输出： 4

说明：
给定的 k 保证是有效的。

//lee
                            
                                2023-08-08
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-2-1
                        
                                编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
示例1:
输入：[1, 2, 3, 3, 2, 1]
输出：[1, 2, 3]

示例2:
输入：[1, 1, 1, 1, 2]
输出：[1, 2]

提示：

链表长度在[0,
                            
                                2023-08-07
                            
                                    leetcode
                                
                            leetcode