- 博客(2)
- 收藏
- 关注
RSS订阅原创 青云算法面试题干货-朋友圈-LeetCode第547题
问题：假设一个班上有N个同学。同学之间有些是朋友，有些不是。朋友关系是可以传递的。比如A是B的直接朋友，B是C的直接朋友，那么A是C的间接朋友。我们定义朋友圈就是一组直接或间接朋友的同学。输入一个N*N的矩阵M表示班上的朋友关系，如果M[i][j]=1,那么同学i和同学j是直接朋友。请问该班有多少个朋友圈？ 例如输入如下的数组，则表明同学0和同学1是朋友，他们组成一个朋友圈。而同学2一个人组成一...
2019-01-11 16:02:47
828
原创 青云算法面试题干货-翻转等价的二叉树-LeetCode第951题
题目：在二叉树中选中一个节点并交换它的左右子树，称之为一个翻转操作。如果一棵二叉树X经过若干次翻转操作之后能够变成二叉树Y，那么二叉树X和Y是翻转等价的。请判断两棵二叉树是不是翻转等价。假设二叉树节点的值唯一。例如，我们翻转下图中左边二叉树节点1、3、5的左右子树，就得到了右边的二叉树，因此它们是翻转等价的。 分析：这是LeetCode第951题。 按照题目中翻转等价的定义，如果两棵二叉树...
2019-01-11 15:32:46
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人