最新 最热

打卡群刷题总结0723——组合

链接:https://leetcode-cn.com/problems/combinations

2020-07-28
0

程序员面试金典 - 面试题 04.01. 节点间通路(图的遍历)

1. 题目节点间通路。给定有向图,设计一个算法,找出两个节点之间是否存在一条路径。示例1: 输入:n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2 输出:true示例2: 输入:n = 5, graph = [[0......

2020-07-13
0

LeetCode 133. 克隆图(图的BFS/DFS)

给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆)。图中的每个节点都包含它的值 val(Int) 和其邻居的列表(list[Node])。

2020-07-13
0

LeetCode 886. 可能的二分法(着色DFS/BFS/拓展并查集)

给定一组 N 人(编号为 1, 2, …, N), 我们想把每个人分进任意大小的两组。

2020-07-13
1

组合总和

链接:https://leetcode-cn.com/problems/combination-sum

2020-07-07
0

LeetCode 310. Minimum Height Trees (DFS)

给你一个无向无环图,这个图的任何一个节点都可以当成一个树的根节点。让你找到形成的树的高度最小的那几个根节点。

2020-06-10
0

【HDU-6148】 Valley Numer(数位dp)

dfs(当前数位的位置len,这位的数num,是否在上升up,是否有限制limit) limit不用存到状态里,因为limit为true时不可能访问两次。 num=-1代表还没开始这个数的第一位,前面是前导零。 up=1时,不允许下降。...

2020-06-02
0

「CodeForces - 717E」Paint it really, really dark gray (dfs)

每个节点是黑色or白色,经过一个节点就会改变它的颜色,一开始在1节点。求一条路径使得所有点变成黑色。

dfs
2020-06-02
0

【HDU 2874】Connections between cities(LCA)

i和j在一棵树上,则最短路为dis[i]+dis[j]-dis[LCA(i,j)]*2。

dfs
2020-06-02
0

【POJ 2942】Knights of the Round Table(点双连通分量,二分图染色)

在补图的一个奇圈里(由奇数个点组成的环)每个点都是可以参加的。而一个奇圈一定在点双连通分量里,所以我们把原图的每个点双连通分量找出来,然后判断是否有奇圈。用到了几个引理:...

dfs
2020-06-02
0