摘要：
给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 示例 1： 1 / \ 2 3 / / \ 4 2 4 / 4下面是两个重复的子树： 2 / 4和 4因此，你需要以列表的形式返回上述重复子树的根结点 阅读全文
摘要：
假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。 示例 1: 输入:["Shogun", "Tapi 阅读全文
摘要：
不使用任何内建的哈希表库设计一个哈希映射 具体地说，你的设计应该包含以下的功能 put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。remove(key)：如果映射中存在这 阅读全文
摘要：
不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 add(value)：向哈希集合中插入一个值。contains(value) ：返回哈希集合中是否存在这个值。remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。 示例: MyHa 阅读全文
摘要：
任务描述 约瑟夫环是典型的线性表，可以使用不带头结点的循环单链表进行存储。本关任务，通过使用不带头结点的循环电链表存储约瑟夫环，并模拟约瑟夫环的报数出圈过程，得出约瑟夫环出圈序列。输入n（1<=n<=100）为约瑟夫初始结点个数，输入m（1<=m<=100）为一轮报数数值，输出出圈序列。 例:n=9 阅读全文
摘要：
任务描述 若干个非负整数，按照不同的顺序组合拼接可以组成不同的整数，比如，有四个数123、124、56和90，可以组成的数是1231245690、1241235690、5612312490、9012312456和9056124123等等，但是，其中最大的就是9056124123。本关任务，编写一个程 阅读全文
摘要：
任务描述 本关任务：实现桶排序算法，并将乱序数列变成升序。 相关知识——桶排序算法 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再 阅读全文
摘要：
任务描述 本关任务：实现快速排序算法，并将乱序数列变成升序。 相关知识——快速排序 快速排序是最常用的一种排序算法，它的特点是速度快、效率高。快速排序的基本思想：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素作为基准 阅读全文
摘要：
任务描述 本关任务：实现插入排序算法，并将乱序数列变成升序。 相关知识——直接插入排序 直接插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 算法步骤： 从第一个元素开始，该元素认为已经被排序； 取下一个元素，在已经排序的元素序列中从后向前扫描； 阅读全文
摘要：
任务描述 本关任务：实现选择排序算法，并将乱序数列变成升序。 相关知识——简单选择排序算法 简单选择排序是一种简单直观的排序算法，首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 算法步 阅读全文