摘要:“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同,并且正 阅读全文
posted @ 2020-03-26 19:57 RioTian 阅读 (5) 评论 (0) 编辑
摘要:给定一个有 N 个顶点和 E 条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到 N −1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数 N (0 using namespace std; define MAX 阅读全文
posted @ 2020-03-26 19:15 RioTian 阅读 (10) 评论 (0) 编辑
摘要:给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 示例 2: 解法: BFS实现 阅读全文
posted @ 2020-03-24 17:38 RioTian 阅读 (6) 评论 (0) 编辑
摘要:2020/3/19:目前正在已经大体通学了(超不牢固),所以现在想重新复习一遍各大结构,顺便做一份笔记总结一些 解题套路 1、链表 链表的定义(来自维基百科): 在计算机科学中,链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成,每个节点包含任意的实例数据(data 阅读全文
posted @ 2020-03-24 14:32 RioTian 阅读 (21) 评论 (0) 编辑
摘要:没有去参加比赛可惜了,今天老师发了题目给我们练手。总的来说相对简单。 1、约数 1200000有多少个约数(只计算正约数)。 15488 3、数位为9 在1至2019中,有多少个数的数位中包含数字9? 注意,有的数中的数位中包含多个9,这个数只算一次。例如,1999这个数包含数字9,在计算只是算一个 阅读全文
posted @ 2020-03-23 19:56 RioTian 阅读 (273) 评论 (0) 编辑
摘要:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 解法: 归并法 解法:递归法 阅读全文
posted @ 2020-03-22 19:54 RioTian 阅读 (8) 评论 (0) 编辑
摘要:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 解法: 老实用快慢指针,快指针先走n步,然后快慢一起走,直到快指针走到最后,要注意的是可能是要删除第一个节点,这个时候可以直接返回 阅读全文
posted @ 2020-03-21 08:50 RioTian 阅读 (7) 评论 (0) 编辑
摘要:编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表 : " " 在节点 c1 开始相交。 示例 1: " " 示例 2: " " 示例 3: " " 注意: 如果两个链表没有交点,返回 . 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O( n 阅读全文
posted @ 2020-03-20 20:34 RioTian 阅读 (8) 评论 (0) 编辑
摘要:特别感谢LeetCode大佬 "陈牧远" 的科普知识 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n ),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 示例 2: 说明: 1. 不能 更改原数组(假设数组是只读 阅读全文
posted @ 2020-03-20 20:23 RioTian 阅读 (5) 评论 (0) 编辑
摘要:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 。 为了表示给定链表中的环,我们使用整数 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 是 ,则在该链表中没有环。 说明: 不允许修改给定的链表。 示例 1: 示例 2: 示例 3: 进阶: 你是否可以不用额外空间解决 阅读全文
posted @ 2020-03-20 20:12 RioTian 阅读 (11) 评论 (0) 编辑