分类: leetcode | 倪春恩的博客

文章分类
leetcode 464 bigdata 1 默认 1 设计模式 22 其他 1 SQL 1 大数据 1
                            
                            offer-67
                        
                                写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时，则将该符
                            
                                2023-04-21
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-45
                        
                                输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
示例 1:
输入: [10,2]
输出: "102"

示例 2:
输入: [3,30,34,5,9]
输出: "3033459"

提示:
                            
                                2023-04-19
                            
                                    leetcode
                                
                            leetcode
                        
                            offer-13
                        
                                地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为
                            
                                2023-04-18
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-31
                        
                                运用所掌握的数据结构，设计和实现一个 LRU (Least Recently Used，最近最少使用) 缓存机制 。
实现 LRUCache 类：

LRUCache(int capacity) 以正整数作为容量 capacity 初始化 
                            
                                2023-04-17
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-30
                        
                                设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构：

insert(val)：当元素 val 不存在时返回 true ，并向集合中插入该项，否则返回 false 。
remove(val)：当元素 val 存在时返回 t
                            
                                2023-04-14
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-29
                        
                                给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。
给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。
如果有多个满足条件的插入位置，可以选
                            
                                2023-04-13
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-28
                        
                                多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。
给定位于列表第一级的头节点，请扁平化列表，即将这
                            
                                2023-04-12
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-27
                        
                                给定一个链表的 头节点 head ，请判断其是否为回文链表。
如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
示例 1：

输入: head = [1,2,3,3,2,1]
输出: true

示例 2：

输入: h
                            
                                2023-04-11
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-26
                        
                                给定一个单链表 L 的头节点 head ，单链表 L 表示为：
L0 → L1 → … → Ln-1 → Ln请将其重新排列后变为：
L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …

不能只是单纯的改变节点内部的值，
                            
                                2023-04-10
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-25
                        
                                给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
可以假设除了数字 0 之外，这两个数字都不会以零开头。
示例1：

输入：l1 = [7,2,
                            
                                2023-04-07
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-24
                        
                                给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。
示例 1：

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

示例 2：

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

示例 3：
                            
                                2023-04-06
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-23
                        
                                给定两个单链表的头节点 headA 和 headB ，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
图示两个链表在节点 c1 开始相交：

题目数据 保证 整个链式结构中不存在环。
注意，函数返回结果后，链
                            
                                2023-04-04
                            
                                    leetcode
                                
                            leetcode