分类: LeetCode

文章分类
AcWing 1 C++ 92 Golang 1 数据库 18 LeetCode 280 Linux 19 OpenCV 7 Python 7 数学 2 项目 1 剑指 11 多旋翼 12 CS 24 Math 3 概率论 1 线性代数 2 MySQL 1 STL 1
                            
                            606-根据二叉树创建字符串
                        
                                LeetCode 606. 根据二叉树创建字符串给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。
空节点使用一对空括号对 "()" 表示，转化后需要
                            
                                2022-05-18
                            
                                    LeetCode
                                
                            二叉树
                        
                            217-存在重复元素
                        
                                LeetCode 217. 存在重复元素给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
示例 1：输入：nums = [1,2,3,1]
输出：true

                                2022-05-18
                            
                                    LeetCode
                                
                            数组
                        
                            863-二叉树中所有距离为K的结点
                        
                                LeetCode 863. 二叉树中所有距离为 K 的结点给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 k 。
返回到目标结点 target 距离为 k 的所有结点的值的列表。 答案可以以 任何顺序 
                            
                                2022-05-18
                            
                                    LeetCode
                                
                            图论
                        
                            897-递增顺序搜索树
                        
                                LeetCode 897. 递增顺序搜索树给你一棵二叉搜索树的 root ，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。
示例 1：输入：root = [
                            
                                2022-05-17
                            
                                    LeetCode
                                
                            二叉树
                        
                            143-重排链表
                        
                                LeetCode 143. 重排链表给定一个单链表 L 的头节点 head ，单链表 L 表示为：L0 → L1 → … → Ln - 1 → Ln
请将其重新排列后变为：L0 → Ln → L1 → Ln - 1 → L2 → Ln - 
                            
                                2022-05-07
                            
                                    LeetCode
                                
                            链表
                        
                            713-乘积小于K的子数组
                        
                                LeetCode 713. 乘积小于 K 的子数组给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。
示例 1：输入：nums = [10,5,2,6], k = 100
输出：8
                            
                                2022-05-05
                            
                                    LeetCode
                                
                            滑动窗口
                        
                            372-超级次方
                        
                                LeetCode 372. 超级次方你的任务是计算 $a^b$ 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。
示例 1：输入：a = 2, b = [1,0]
输出：1024
method: 快速幂
a
                            
                                2022-05-04
                            
                                    LeetCode
                                
                            数学
                        
                            1034-边界着色
                        
                                LeetCode 1034. 边界着色给你一个大小为 m x n 的整数矩阵 grid ，表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。
两个网格块属于同一 连通分量 需满足下述全
                            
                                2022-05-04
                            
                                    LeetCode
                                
                            图论
                        
                            540-有序数组中的单一元素
                        
                                LeetCode 540. 有序数组中的单一元素给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。
请你找出并返回只出现一次的那个数。
你设计的解决方案必须满足 $O(log n)$ 时间复杂度和 $O(1)
                            
                                2022-05-01
                            
                                    LeetCode
                                
                            二分法
                        
                            1305-两棵二叉搜索树中的所有元素
                        
                                LeetCode 1305. 两棵二叉搜索树中的所有元素给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含两棵树中的所有整数并按升序排序。
示例 1：输入：root1 = [2,1,4], root2 = [1,
                            
                                2022-05-01
                            
                                    LeetCode
                                
                            二叉树
                        
                            179-最大数
                        
                                LeetCode 179. 最大数给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
示例 1：输入：nums = [10,2]
输出：
                            
                                2022-05-01
                            
                                    LeetCode
                                
                            字符串
                        
                            1044-最长重复子串
                        
                                LeetCode 1044. 最长重复子串给你一个字符串 s ，考虑其所有 重复子串 ：即 s 的（连续）子串，在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。
返回 任意一个 可能具有最长长度的重复子串。如果 s 不含重复子串，
                            
                                2022-04-30
                            
                                    LeetCode
                                
                            字符串