- 博客(71)
- 收藏
- 关注
RSS订阅原创 【LeetCode每日一题】【2023/1/8】2185. 统计包含给定前缀的字符串
方法：1. 直接遍历2. 字典树（前缀树）+栈+深度优先搜索
2023-01-08 22:08:17
263
原创 【LeetCode每日一题】【2023/1/3】2042. 检查句子中的数字是否递增
方法：1. 直接遍历 2. 栈 3. std::stringstream
2023-01-03 10:59:42
362
原创 【LeetCode每日一题】【2023/1/1】2351. 第一个出现两次的字母
实现：1. 哈希表 2. 位图(int) 3. 位图(bitset)
2023-01-01 14:29:33
690
原创 【LeetCode每日一题】【2021/12/19】997. 找到小镇的法官
文章目录997. 找到小镇的法官方法1：计算入度和出度997. 找到小镇的法官简单\color{#00AF9B}{简单}简单在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足条件 1 和条件 2 。给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示编号为 a 的人信任编号为 b 的人。如果小
2021-12-19 22:07:07
103
原创 【LeetCode每日一题】【2021/12/18】419. 甲板上的战舰
文章目录419. 甲板上的战舰方法1：深度优先搜索 / 广度优先搜索方法2：枚举起点419. 甲板上的战舰LeetCode: 419. 甲板上的战舰中等\color{#FFB800}{中等}中等给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ，返回在甲板 board 上放置的 战舰 的数量。战舰 只能水平或者垂直放置在 board 上。换句话说，战舰只能按 1 x k（1 行，k 列）或 k x 1（k 行，1 列）的形
2021-12-18 14:44:13
476
原创 【LeetCode每日一题】【2021/12/17】1518. 换酒问题
文章目录1518. 换酒问题方法1：模拟1518. 换酒问题LeetCode: 1518. 换酒问题简单\color{#00AF9B}{简单}简单小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。示例 1：输入：numBottles = 9, numExchange = 3输出：13解释：你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到
2021-12-17 19:53:36
126
原创 【LeetCode学习计划】《数据结构入门-C++》第14天 树
LeetCode:【98. 验证二叉搜索树】【653. 两数之和 IV - 输入 BST】【235. 二叉搜索树的最近公共祖先】
2021-12-17 13:04:09
1266
原创 【LeetCode学习计划】《数据结构入门-C++》第13天 树
LeetCode:【700. 二叉搜索树中的搜索】【701. 二叉搜索树中的插入操作】
2021-12-16 12:20:52
187
原创 【LeetCode每日一题】【2021/12/15】851. 喧闹和富有
文章目录851. 喧闹和富有方法1：深度优先搜索851. 喧闹和富有有一组 n 个人作为实验对象，从 0 到 n - 1 编号，其中每个人都有不同数目的钱，以及不同程度的安静值（quietness）。为了方便起见，我们将编号为 x 的人简称为 "person x "。给你一个数组 richer ，其中 richer[i] = [ai, bi] 表示 person ai 比 person bi 更有钱。另给你一个整数数组 quiet ，其中 quiet[i] 是 person i 的安静值。rich
2021-12-15 18:30:02
431
1
原创 【LeetCode学习计划】《数据结构入门-C++》第11天 树
LeetCode:【102. 二叉树的层序遍历】【104. 二叉树的最大深度】【101. 对称二叉树】
2021-12-14 12:54:18
109
原创 【LeetCode每日一题】【2021/12/13】807. 保持城市天际线
文章目录807. 保持城市天际线前言方法1：贪心807. 保持城市天际线LeetCode: 807. 保持城市天际线中等\color{#FFB800}{中等}中等在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。 我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。 高度 0 也被认为是建筑物。最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。 城市的天际线是从远处观看时，由所有建筑物形成的矩形的外部轮廓。 请
2021-12-13 11:41:58
100
原创 【LeetCode学习计划】《数据结构入门-C++》第10天 树
LeetCode:【144. 二叉树的前序遍历】【94. 二叉树的中序遍历】【145. 二叉树的后序遍历】
2021-12-13 10:14:00
102
原创 【LeetCode每日一题】【2021/12/12】709. 转换成小写字母
文章目录709. 转换成小写字母方法1：使用编程语言内置的API方法2：加减法方法3：位运算709. 转换成小写字母LeetCode: 709. 转换成小写字母简单\color{#00AF9B}{简单}简单给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。示例 1：输入：s = "Hello"输出："hello"示例 2：输入：s = "here"输出："here"示例 3：输入：s = "LOVELY"输出："lovely"提示：
2021-12-12 12:26:01
207
原创 【LeetCode每日一题】【2021/12/11】911. 在线选举
文章目录911. 在线选举方法1：哈希表 + 二分查找911. 在线选举LeetCode: 911. 在线选举中等\color{#FFB800}{中等}中等给你两个整数数组 persons 和 times 。在选举中，第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。对于发生在时刻 t 的每个查询，需要找出在 t 时刻在选举中领先的候选人的编号。在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下，最近获得投票的候选人将会获胜。实现 TopVote
2021-12-11 21:55:34
420
原创 【LeetCode每日一题】【2021/12/10】748. 最短补全词
文章目录748. 最短补全词方法1：哈希表748. 最短补全词LeetCode: 748. 最短补全词简单\color{#00AF9B}{简单}简单给你一个字符串 licensePlate 和一个字符串数组 words ，请你找出并返回 words 中的 最短补全词 。补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中，最短的那个就是 最短补全词 。在匹配 licensePlate 中的字母时：忽略 licensePlate 中的 数字和空格 。不区分大小
2021-12-10 11:45:56
105
原创 【LeetCode学习计划】《数据结构入门-C++》第7天 链表
LeetCode【141. 环形链表】【21. 合并两个有序链表】【203. 移除链表元素】
2021-12-10 00:18:20
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人