第一题 277. Find the Celebrity
题目描述
给定n个人，需要找出其中的名人。名人的规则是，其余所有人都知道他，但是他不知道任何其他人。
6.17号刷题
6.16号刷题
第一题 54. Spiral Matrix题目描述给定一个二维矩阵，将二维矩阵按照螺旋的方式进行读取。
算法利用一个direction指示当前方向和需要截止的大小，然后按照螺旋的方式进行读取。123456789101112131415161718192021222324252627282930313
...
6.15号刷题
第一题 62. Unique Paths
题目描述
一个机器人位于m x n隔板的左上角（在图中标记为“起点”）。
机器人在任意一点只可以向下或者向右移动一步。机器人尝试到达隔板的右下角（图中标记为“终点”）
有多少种可能的路径？
注意：m和n最多为100
6.14号刷题
第一题 358. Rearrange String k Distance Apart
题目描述
给定一个string和距离k。重新排列string中的所有character，使得它们至少相隔k。
算法
首先使用HashMap存储所有的字符串和他们出现的频率，之后按照出现频率从高到底排列map中元素。之后利用贪婪搜索，依次将频率从高到低的字符插入空的String中
6.12号刷题
第一题 381. Insert Delete GetRandom O(1) - Duplicates allowed
题目描述
设计一个数据结构支持在O(1)时间内完成如下操作：
注意：允许重复元素。
insert(val): 如果集合中不包含val，则插入val
remove(val): 如果集合中包含val，则移除val
getRandom: 从现有集合中随机返回一个元素，每个元素被返回的概率应该与其在集合中的数量线性相关。
6.11号刷题
6.10号刷题
6.9号刷题
第一题 159. Longest Substring with At Most Two Distinct Characters
题目描述
在一个String中找出一个Substring,使得Substring 最多包含2个不同的Char。
算法
利用HashMap存储两个最新的位置，当有第三个加入HashMap的时候，说明已经多于两个，进行操作。注意不要使用for循环，用for循环后很多testcase会出现很难解决的逻辑问题。