2020年2月14日

[LeetCode]364. 加权嵌套序列和 II (DFS)

摘要: 题目 给一个嵌套整数序列,请你返回每个数字在序列中的加权和,它们的权重由它们的深度决定。 序列中的每一个元素要么是一个整数,要么是一个序列(这个序列中的每个元素也同样是整数或序列)。 与 前一个问题 不同的是,前一题的权重按照从根到叶逐一增加,而本题的权重从叶到根逐一增加。 也就是说,在本题中,叶子 阅读全文

posted @ 2020-02-14 00:27 coding_gaga 阅读(319) 评论(0) 推荐(0) 编辑

[LeetCode]547. 朋友圈(DFS)

摘要: 题目 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已 阅读全文

posted @ 2020-02-14 00:25 coding_gaga 阅读(226) 评论(0) 推荐(0) 编辑

导航