第一题 75. Sort Colors

题目描述

有0,1,2三种数，将他们排序

第一题 54. Spiral Matrix题目描述给定一个二维矩阵，将二维矩阵按照螺旋的方式进行读取。 算法利用一个direction指示当前方向和需要截止的大小，然后按照螺旋的方式进行读取。123456789101112131415161718192021222324252627282930313 ...

第一题 62. Unique Paths

题目描述

一个机器人位于m x n隔板的左上角（在图中标记为“起点”）。

机器人在任意一点只可以向下或者向右移动一步。机器人尝试到达隔板的右下角（图中标记为“终点”）

有多少种可能的路径？

注意：m和n最多为100

第一题 358. Rearrange String k Distance Apart

题目描述

给定一个string和距离k。重新排列string中的所有character，使得它们至少相隔k。

算法

首先使用HashMap存储所有的字符串和他们出现的频率，之后按照出现频率从高到底排列map中元素。之后利用贪婪搜索，依次将频率从高到低的字符插入空的String中

第一题 381. Insert Delete GetRandom O(1) - Duplicates allowed

题目描述

设计一个数据结构支持在O(1)时间内完成如下操作：

注意：允许重复元素。

insert(val): 如果集合中不包含val，则插入val

remove(val): 如果集合中包含val，则移除val

getRandom: 从现有集合中随机返回一个元素，每个元素被返回的概率应该与其在集合中的数量线性相关。

第一题 535. Encode and Decode TinyURL

题目描述

将一个较长的URL 编译为较短的TinyURL, 之后又可以解码回来原来的URL

第一题 49. Group Anagrams

题目描述

给定一个字符串数组，返回所有互为字谜（anagram，变位词）的字符串的分组。

注意：所有输入只包含小写字母

第一题 159. Longest Substring with At Most Two Distinct Characters

题目描述

在一个String中找出一个Substring,使得Substring 最多包含2个不同的Char。

算法

利用HashMap存储两个最新的位置，当有第三个加入HashMap的时候，说明已经多于两个，进行操作。注意不要使用for循环，用for循环后很多testcase会出现很难解决的逻辑问题。

第一题 18. 4Sum

题目描述

求数组中所有存在的可能性，使得它们的和等于目标值

算法

从sum3衍化而来，没有太大的改进，只是加了一层循环，时间复杂度从O(n^2)变为了O(n^3)

第一题 508. Most Frequent Subtree Sum

题目描述

给定一棵二叉树，求其最频繁子树和。即所有子树的和中，出现次数最多的数字。如果存在多个次数一样的子树和，则全部返回。

注意：你可以假设任意子树和均为32位带符号整数。