分类: 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
                            
                            567-字符串的排列
                        
                                LeetCode 567. 字符串的排列给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。
换句话说，s1 的排列之一是 s2 的 子串 。
示例 1：输入
                            
                                2022-04-29
                            
                                    LeetCode
                                
                            滑动窗口
                        
                            187-重复的DNA序列
                        
                                LeetCode 187. 重复的DNA序列DNA 序列由一系列核苷酸组成，缩写为 'A', 'C', 'G' 和 'T'.。
例如，"ACGAATTCCG"
                            
                                2022-04-29
                            
                                    LeetCode
                                
                            滑动窗口
                        
                            排序总结
                        
                                归并排序tmp数组作为参数传递，减少创建数组的空间消耗
void merge(vector<int>& nums, int l, int mid, int r, vector<int>& tmp) {

                                2022-04-21
                            
                                    LeetCode
                                
                            数组
                        
                            851-喧闹和富有
                        
                                851. 喧闹和富有有一组 n 个人作为实验对象，从 0 到 n - 1 编号，其中每个人都有不同数目的钱，以及不同程度的安静值（quietness）。为了方便起见，我们将编号为 x 的人简称为 person x。
给你一个数组 riche
                            
                                2022-04-19
                            
                                    LeetCode
                                
                            图论
                        
                            L7-传递信息
                        
                                LCP 07. 传递信息小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下：
有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是
                            
                                2022-04-19
                            
                                    LeetCode
                                
                            图论
                        
                            310-最小高度树
                        
                                LeetCode 310. 最小高度树树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。
给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 
                            
                                2022-04-18
                            
                                    LeetCode
                                
                            图论
                        
                            542-01矩阵
                        
                                LeetCode 542. 01 矩阵给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。
两个相邻元素间的距离为 1 。
示例 1：
输入：mat = [[
                            
                                2022-04-18
                            
                                    LeetCode
                                
                            图论
                        
                            400-第N位数字
                        
                                LeetCode 400. 第 N 位数字给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。
示例 1：输入：n = 11
输出：0

                                2022-04-17
                            
                                    LeetCode
                                
                            数学
                        
                            233-数字1的个数
                        
                                LeetCode 233. 数字 1 的个数给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。
示例 1：输入：n = 13
输出：6
methodint countDigitOne(int n) {
  
                                2022-04-17
                            
                                    LeetCode
                                
                            数学
                        
                            1765-地图中的最高点
                        
                                LeetCode 1765. 地图中的最高点给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。
如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。
                            
                                2022-04-16
                            
                                    LeetCode
                                
                            图论
                        
                            L9-最小跳跃次数
                        
                                LCP 09. 最小跳跃次数为了给刷题的同学一些奖励，力扣团队引入了一个弹簧游戏机。游戏机由 N 个特殊弹簧排成一排，编号为 0 到 N-1。初始有一个小球在编号 0 的弹簧处。若小球在编号为 i 的弹簧处，通过按动弹簧，可以选择把小球向右
                            
                                2022-04-16
                            
                                    LeetCode
                                
                            图论
                        
                            405-数字转换为十六进制数
                        
                                LeetCode 405. 数字转换为十六进制数给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。
注意:

十六进制中所有字母a-f都必须是小写。
十六进制字符串中不能包含多余的前导零。如果要转
                            
                                2022-04-13
                            
                                    LeetCode
                                
                            位运算