摘要: 题目链接 886. 可能的二分法 题意: 给定一组 N 人(编号为 1, 2, ..., N), 我们想把每个人分进任意大小的两组。 每个人都可能不喜欢其他人,那么他们不应该属于同一组。 形式上,如果 dislikes[i] = [a, b],表示不允许将编号为 a 和 b 的人归入同一组。 当可以 阅读全文
posted @ 2020-11-21 20:56 xzhws 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目链接 473. 火柴拼正方形 题意 给定一串数,判断这串数字能不能拼接成为正方形 思路 DFS,但是不能每次从从序列开始往下搜索,因为这样无法做到四个边覆盖不同位置的值,比如输入是(5,5,5,5,4,4,4,4,3,3,3,3)这种情况 以四条边分类讨论,每次加入序列的值,最后判断四条边的结果 阅读全文
posted @ 2020-11-21 16:22 xzhws 阅读(191) 评论(0) 推荐(0) 编辑