共计 1649 个字符，预计需要花费 5 分钟才能阅读完成。
前段时间面试时算法题做的一塌糊涂，深感自己算法还有很大的不足，所以这周开始在 leetcode 刷题了。
其实早就知道 leetcode 这个网站，以前大一时都是在 OJ 刷题，当时都是用 C ++，后来发现 leetcode 的题也很全，而且支持 Javascript，这点让我很开心，于是就转战 leetcode 吧！以后基本每天都会刷刷题，练练算法，每周总结一些有意思的题目的思路，也当给自己复习～代码就不贴了。。。
Longest Uncommon Subsequence I
题目描述大概是这样的: 给定两个字符串，让你找出两个字符串中的最大不同子字符串的长度。最大不同子字符串的定义是：属于某一个字符串的最大子字符串并且不属于另一个字符串的子字符串。比如说 ”abcad”, “abcda” 这两个字符串的最大不同子字符串就是它们自己任何一个。
开始想着是找最大子字符串用动态规划或者什么的，后来在草稿纸上研究了一下，发现原来就是个简单的找规律：当两个字符串的长度不一样时，最大不同子字符串肯定是二者中长度更长的那个; 如果两个字符串长度相同，则判断一下二者是否相等，不等则就是它们的长度，相等则没有。
Isomorphic Strings
题目大意是：给两个字符串，判断二者是否同构。同构的意思就是二者的形式是否相同。比如 ”abba” 和 ”cddc” 就是同构，”abcde” 和 ”abcdf” 就不是同构。
一开始没完全理解题意，以为光形式相同就行了，只要用一个数组统计字符串 1 出现的连续字母长度然后与字符串 2 比较看字符长度是否相同且顺序一样就行了。但后来发现没有考虑前后字母是否一样，即使长度一样但字母不一样也算匹配失败。后来想了半天才找到一个好的方法：首先二者长度肯定要相同，然后直接 O(n) 循环一次，用两个类似 hashmap 数组统计字符串 1 和字符串 2 每个字母的最新坐标，如果字符串 1 和字符串 2 的第 i 个字母的坐标不一样则代表匹配失败。
Queue Reconstruction by Height
题目大意：给定一个数组，数组中每一个元素都有 h,k 两个值。h 代表该元素的大小，k 代表大于等于该元素的 h 值的元素有多少个。让你重新构造队列使其符合逻辑。
其实这就是一个贪心策略：我们先对整个数组 people 排序，按 h 值从高到低来排，如果 h 值相同，则 k 值从低到高来排。这样我们向结果数组依次从数组 people 取剩余最大的元素插入到与该元素的 k 值相同的位置。这样我们保证了结果数组里面总是剩下的里面最大的，剩下的只要依次按照 k 值插入合适的位置就行了，因为结果数组里面保证了大于等于每次插入的元素的 h 值。
Assign Cookies
题目大意：给两个数组 g 和 s，g[i] 代表每个孩子想要吃的蛋糕大小，s[i] 代表每个蛋糕的大小，问你怎么分才能使尽可能多的孩子吃到蛋糕。
又是贪心策略：我们先对两个数组排序，然后从 g 中最小的元素开始，找到 s 里满足大于等于该元素的最小值，然后从该值的位置接着循环 g 中下一个元素，直到找不到满足条件或者遍历整个 s 数组为止，统计满足条件的次数。
Arithmetic Slices
题目大意：给一个数组让你找到里面最多能有几个连续的等差数列。
简单的数学题：我们扫一遍数组，统计每个连续出现的等差数列元素个数，然后该等差数列可以划分成 (n-1)*(n-2)/ 2 个等差数列，然后把结果累加就行了。
Counting Bits
给定一个数字 n 统计 0～n 里每个数字的二进制中 1 的个数。
主要用到的就是位运算，关键是统计数字的二进制中 1 的个数，剑指 Offer 中看到过一个方法：
var count = 0;
while(n) {
count++;
n = n & (n-1);
}因为 n & (n-1) 是把 n 最右边的 1 去掉，循环多少次，则代表 n 有多少个 1。
Add Digits
给一个数字，返回它的每一位相加循环直到结果为个位数的值。例如：num = 38, 3 + 8 = 11, 1 + 1 = 2. 返回 2。
这里有一个数学公式，wiki 上有 digital_root，具体我就没推了，直接用结论：dr(n) = 1 + (n – 1) % 9
