2019年5月24日

摘要: 题目地址 https://www.acwing.com/problem/content/description/602/ 约翰有N头奶牛,编号为1到N。 现在这N头奶牛按编号从小到大的顺序站成了一排,其中奶牛 i 的身高为HiHi。 现在,每头奶牛都向它的右侧望向那些编号较大的奶牛,对于奶牛 i 如 阅读全文
posted @ 2019-05-24 22:25 itdef 阅读(226) 评论(0) 推荐(0)
摘要: 习题地址 https://leetcode-cn.com/problems/redundant-connection/ 题目描述 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包 阅读全文
posted @ 2019-05-24 20:40 itdef 阅读(313) 评论(0) 推荐(0)
摘要: 习题地址 https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 阅读全文
posted @ 2019-05-24 20:19 itdef 阅读(177) 评论(0) 推荐(0)
摘要: 习题地址 https://leetcode-cn.com/problems/friend-circles/ 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的 阅读全文
posted @ 2019-05-24 19:32 itdef 阅读(238) 评论(0) 推荐(0)

导航