- 博客(414)
- 收藏
- 关注
RSS订阅原创 【每日一题Day367】LC117填充每个节点的下一个右侧节点指针II | BFS
【每日一题Day367】LC117填充每个节点的下一个右侧节点指针II | BFS
2023-11-03 18:58:15
121
原创 【每日一题Day366】LC2103环和杆 | 状态压缩
个环，红色的环在编号为 3 的杆上，绿色的环在编号为 2 的杆上，蓝色的环在编号为 1 的杆上。使用状态压缩记录每个杆子的环颜色信息，如果有用三种颜色那么状态值为7；个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在 10 根编号为。环的杆，并返回这种杆的数量。中每两个字符形成一个。
2023-11-02 13:37:08
83
原创 【每日一题Day365】LC2172参加会议的最多员工数 | 拓扑排序
因为拓扑排序后，树枝节点的入度均为 0，基环节点的入度均为 1。如果要遍历树枝，可以以基环与树枝的连接处为起点，顺着反图来遍历树枝，从而将问题转化成一个树形问题。条边，所以每个连通块必定有且仅有一个环，且由于每个点的出度均为 1，这样的有向图又叫做内向基环树。可以使用拓扑排序找到基环和数值，并记录每个节点的最长链，计算两种内向基环树对应的结果。如果要遍历基环，可以从入度为 1的节点出发，遍历其余入度为 1 的节点。他被安排在喜欢员工的旁边，他才会参加会议。因为相邻员工都需要有一位喜欢的员工。
2023-11-02 13:34:06
116
原创 【每日一题Day364】LC2003每棵子树内缺失的最小基因值 | dfs
【每日一题Day364】LC2003每棵子树内缺失的最小基因值 | dfs
2023-10-31 18:08:01
119
原创 【每日一题Day354】LC2316统计无向图中无法互相到达点对数 | 并查集
【每日一题Day354】LC2316统计无向图中无法互相到达点对数 |并查集
2023-10-21 15:24:07
133
原创 【每日一题Day351】LC2530执行 K 次操作后的最大分数 | 原地堆化
【每日一题Day351】LC2530执行 K 次操作后的最大分数 | 原地堆化
2023-10-18 15:57:57
92
原创 【每日一题Day344】LC2512奖励最顶尖的 K 名学生 | 哈希表+排序
【每日一题Day344】LC2512奖励最顶尖的 K 名学生 | 哈希表+排序
2023-10-11 10:13:55
78
原创 【每日一题Day340】LC2251花期内花的数目 | 差分+哈希表+排序 排序+二分查找
【每日一题Day340】LC2251花期内花的数目 | 差分+哈希表+排序 排序+二分查找
2023-09-28 18:22:21
249
原创 【每日一题Day334】LC2591将钱分给最多的儿童 | 贪心
表示你总共有的钱数（单位为美元）和另一个整数。如果没有任何分配方案，返回。，表示你要将钱分配给多少个儿童。请你按照上述规则分配金钱，并返回。
2023-09-22 17:21:34
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人