分类: 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
                            
                            475-供暖器
                        
                                LeetCode 475. 供暖器冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。
在加热器的加热半径范围内的每个房屋都可以获得供暖。
现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置
                            
                                2022-06-24
                            
                                    LeetCode
                                
                            二分法
                        
                            547-省份数量
                        
                                LeetCode 547. 省份数量有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。
省份 是一组直接或间接相连的城市，组内不含其他
                            
                                2022-06-23
                            
                                    LeetCode
                                
                            图论
                        
                            316-去除重复字母
                        
                                LeetCode 316. 去除重复字母给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。
示例 1：
输入：s = "bcabc"
输出："abc"

                                2022-06-22
                            
                                    LeetCode
                                
                            单调栈
                        
                            LeetCode汇总
                        
                                数组88-合并两个有序数组696-计数二进制子串41-缺失的第一个正数128-最长连续序列287-寻找重复数

前缀和848-字母移位238-除自身以外数组的乘积560-和为K的子数组

数学372-超级次方400-第N位数字233-数字1
                            
                                2022-06-21
                            
                                    LeetCode
                                
                            C++
                        
                            1262-可被三整除的最大和
                        
                                LeetCode 1262. 可被三整除的最大和给你一个整数数组 nums，请你找出并返回能被三整除的元素最大和。
示例 1：
输入：nums = [3,6,5,1,8]
输出：18
解释：选出数字 3, 6, 1 和 8，它们的和是 18
                            
                                2022-06-13
                            
                                    LeetCode
                                
                            动态规划
                        
                            174-地下城游戏
                        
                                LeetCode 174. 地下城游戏一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。
骑士的初始健
                            
                                2022-06-11
                            
                                    LeetCode
                                
                            动态规划
                        
                            315-计算右侧小于当前元素的个数
                        
                                LeetCode 315. 计算右侧小于当前元素的个数类似于剑指 Offer 51. 数组中的逆序对
给你一个整数数组 nums ，按要求返回一个新数组 counts 。数组 counts 有该性质： counts[i] 的值是  nums
                            
                                2022-06-09
                            
                                    LeetCode
                                
                            数组
                        
                            652-寻找重复的子树
                        
                                LeetCode 652. 寻找重复的子树给定一棵二叉树 root，返回所有重复的子树。
对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。
如果两棵树具有相同的结构和相同的结点值，则它们是重复的。
示例 1：输入：root = 
                            
                                2022-06-08
                            
                                    LeetCode
                                
                            二叉树
                        
                            662-二叉树最大宽度
                        
                                LeetCode 662. 二叉树最大宽度给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。
每一层的宽度被定义为两个端点（该
                            
                                2022-06-07
                            
                                    LeetCode
                                
                            二叉树
                        
                            460-LFU缓存
                        
                                LeetCode 460. LFU 缓存请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。
实现 LFUCache 类：

LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象
int g
                            
                                2022-05-25
                            
                                    LeetCode
                                
                            哈希表
                        
                            403-青蛙过河
                        
                                LeetCode 403. 青蛙过河一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。
给你石子的位置列表 stones（用单元格序号 升序 
                            
                                2022-05-23
                            
                                    LeetCode
                                
                            记忆化搜索
                        
                            252-会议室
                        
                                LeetCode 252. 会议室给定一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，请你判断一个人是否能够参加这里面的全部会议。
示例 1：
                            
                                2022-05-20
                            
                                    LeetCode
                                
                            贪心