首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
Leetcode成长之路
qwq的Java小屋
创建于2023-11-05
订阅专栏
Leetcode题解记录
暂无订阅
共7篇文章
创建于2023-11-05
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
2719. 统计整数数目 | 数位dp
典型数位dp题目,假设 $dfs(x)$ 表示 $0$ 到 $x$ 间,满足 $min_sum <= digit_sum(x) <= max_sum$ 的数字个数,那么答案就是 $dfs(num2)
1334. 阈值距离内邻居最少的城市 | 图 | Floyd
可以很明显的看出这是一道 Floyd 的裸题,当我们通过 Floyd 算法求出两两点之间的最短路径后,就可以遍历每个节点,并统计出该节点到多少个其他节点的距离在阈值范围内,最终判断是否要更新结果。
307. 区域和检索 | 树状数组
总共有两个方法要实现:单点更新和区间求和,这正好符合树状数组的基本功能,因此这是一道树状数组的裸题,我们正好可以在这复习一下树状数组的知识。
765. 情侣牵手 | 并查集
题目描述:n 对情侣坐在连续排列的 2n 个座位上,想要牵到对方的手,人和座位由一个整数数组 row 表示...
2258. 逃离火灾 | BFS | 二分答案
前提:如果人可以在初始位置停留 3 分钟,那同样也可以在初始位置停留 0,1,2 分钟;人不能在初始位置停留 4 分钟,那同样也不能在初始位置停留 5,6,7,⋯ 分钟。
421. 数组中两个数的最大异或值 | 字典树
本题有哈希表和字典树两种解法,这里着重记录一下字典树解法。 字典树在处理类似的题目上有着广泛的应用,
2925. 在树上执行操作以后得到的最大分数 | 树形dp
本题是一道树形dp的题目,先弄清问题是什么,再找子树条件。分析题目可知要在保证树是健康的前提下,尽可能少得保留树上的分数。