摘要: 题目 输入一个无序的整数数组, 请计算最长的连续数值序列的长度。例如,输入数组[10,5,9,2,4,3],则最长的连续序列是[2,3,4,5],输出长度为4 解法 使用广度优先遍历 //leetcode submit region begin(Prohibit modification and d 阅读全文
posted @ 2022-04-06 15:54 叶拂衣 阅读(68) 评论(0) 推荐(0)
摘要: 题目 假设一个班级中有n个学生。学生之间有些是朋友,有些不是。朋友关系是可以传递的。例如,假如A和B是朋友,B和C是朋友,则A和C是间接朋友。定义朋友圈就是一组直接朋友或间接朋友的学生。输入一个n x n的矩阵M表示班级的朋友关系,如果M[i][j] = 1,那么学生i和j是直接朋友。请计算该班级中 阅读全文
posted @ 2022-04-06 11:42 叶拂衣 阅读(181) 评论(0) 推荐(0)