Largest Number

Largest Number 可以利用sort函数，比较函数可以是return s1+s2 > s2+s1。两个字符串比较将根据逐个字符进行字典序的比较。

Aug 14 2016

Ransom Note

Ransom Note 先对magazine构建一个<char,int>的映射，int用来记录magazine中字符的个数。 然后遍历ransomNote，如果发现字符的个数是0，那么就返回false，如果不是，那么就把个数-1。

Aug 14 2016

Insert Delete GetRandom O(1) Duplicates Allowed

Insert Delete GetRandom O(1) Duplicates Allowed 我仍然用map和v来储存元素，但是在map是记录数和它所有在v中的下标集合，即map<int,vector>。 获取随机数的方法仍然和之前一样 插入的方法也很简单，就是对两

Aug 14 2016

Insert Delete GetRandom O(1)

Insert Delete GetRandom O(1) 使用map和容器，map记录了元素和它在容器中下标的映射。 插入的时候先检验该元素是否在映射中，如果不在就记录该新元素和容器下标，同时在容器中压入该元素，返回true；如果在就返回false 删除的时候先检验该元素是否在映

Aug 14 2016

Merge Intervals

Merge Intervals 先对区间进行根据start进行排序，接着新建一个返回的容器，遍历intervals 如果返回容器为空或者当前区间的start > 容器顶部元素的end，那么就压入容器 反之就更新容器顶部元素的end = max(intervals[i].en

Aug 13 2016

Insert Interval

Insert Interval 这道题目默认间隔都是排好序的，那么就可以分为3步，新建一个容器 第一步：把newInterval左边的区间都放入容器中，左边的判断就可以用intervals[i].end < newInterval.start 第二步：合并在newInter

Aug 13 2016

Trapping Rain Water

Trapping Rain Water 这道题目可以用栈来记录高度递减的下标，从左到右遍历数组， 如果栈为空或者当前下标的高度小于等于栈顶的下标的高度，那么就压入当前下标 反之，弹栈获取最底的下标，并弹栈，如果栈不为空的话，就计算（最低边缘）*（距离） 比如2 1 0 2的面积，

Aug 12 2016

Jump Game

Jump Game 我一开始使用回溯的方法，从后往前，结果超时了，当时是想如果某一条路径不行，那么需要回到上一条可行的路径，然后再继续往下找。 看了解答，发现可以用一个标记下标来记录从i到终点是可达的，逐步往前移动这个标记。如果最终这个标记是等于0的，那么说明有一条路径是可以从0

Aug 10 2016

Search in Rotated Sorted Array II

Search in Rotated Sorted Array II 利用之前的那个方法先找到最小值的下标，然后按照search in rotated sorted array来搜索。

Aug 7 2016

Search in Rotated Sorted Array

Search in Rotated Sorted Array 先找到最小的元素下标，接着判断target和数组中最后一个数的大小，如果比最后一个数大，那么就从0左边的范围进行二分；如果小，那么就在右边进行二分查找。

Aug 7 2016

Container With Most Water

Container With Most Water 用两个指针分别指向头和尾，那么这时候面积的宽度是最大的，现在逐步缩小宽度，那么需要寻找高度更高的柱子，然后和最大值比较即可。

Aug 7 2016

Median Of Two Sorted Arrays

Median Of Two Sorted Arrays 我没有用分治的做法，用额外的空间来储存两个合并后的有序数组，如果是奇数就返回中间的；如果是偶数就返回两者之和。

Aug 6 2016

Game of Life

Game of Life 题目要求“solve it in-place”，我的做法是制定两个规则，如果该元素由0->1的话那么将该元素设为2，由1->0的话就将元素设为3。 第一遍先遍历将元素根据上面的规则设成2和3； 第二遍如果是2的，将元素设为1；是3的，将元素设

Aug 3 2016

Surrounded Regions

Surrounded Regions 先沿着4边，广度优先搜索找到所有的O，将O设成1。 接着遍历整个board，如果仍然是O那么可以进行翻转，将O变成X。 最后将1变回O。

Aug 2 2016

Longest Consecutive Sequence

Longest Consecutive Sequence 利用map来储存数，遍历整个map中的元素，如果后一个元素是前一个元素+1，那么当前序列的长度加1（这个map是有序的，当然也可以用一个数组来维护）

Aug 2 2016