Group Anagrams

Group Anagrams 我一开始的做法是n*n的方法，也就是对每个当前未分组的字符串构建其所用的字符映射，结果这样会超时，看了别人的解答后，可以对当前字符串进行一定的计算，将计算后的值作为hash的键。 创建一个大小为26的质数数组，{ 2,3,5,7,11,13,17,1

Jun 12 2016

Letter Combination

Letter Combination 我的做法是先用一个string的数组将23456789代表的英文字母储存起来（1没有英文字母）。接着用递归一个个向后添加字符串即可。

Jun 12 2016

Generate Parentheses

Generate Parentheses 我的方法是用递归回溯后来寻找成对的括号字符串，用left和right分别表示左括号、右括号使用的数量。 当right比left多的时候就不返回，因为这种情况非法；当left和right都为n，那么括号找到返回结果；没到，那么就当left&

Jun 11 2016

Longest Palindromic Substring

Longest Palindromic Substring 这道题目我首先是用两个指针从头尾开始比较，然后来求回文，但效率不高，看了解答后，发现有另一种方法：确定两个指针，一个从左往右扫，一个从右往左扫，如果两个字符不等，那么就跳出循环，返回之前找到的候选字符串。 那么这样扫的方

Jun 10 2016

Longest Substring without Repeating Charactors

Longest Substring without Repeating Charactors 我的方法是用map来记录访问过的字符，如果该字符没有出现过，那么连续字符串的长度+1，并将该字符更新到map中；如果出现过，获取该字符的上一个下标，如果该下标比字符串开头的下标高，那么开

Jun 10 2016

basic calculator II

basic calculator II 整体思路和basic calculator一样，也是先转化成逆波兰表达式然后求解。 如果当前符号的优先级比栈中的符号优先级高，将当前符号压入栈中；当前符号优先级小于等于栈中的元素，那么弹栈。

Jun 10 2016

Perfect Square

Perfect Square 问题是给定一个数num，求加和得到num的完全平方数最少的个数。 这道题目我用的是动态规划来求解，cnt[i]表示加和是i所需的完全平方数的个数的最小值，那么cnt[i] = min{cnt[i-squareSet[j]]}，即由其他完全平方数加和得

Jun 8 2016

Self Crossing

Self Crossing 我们针对每个4条边组成的正方形来看，第一种情况是x[i-1] <= x[i-3] && x[i] >= x[i-2]当前的边才有可能穿过之前的边 第二种是当前边与第i-4条边相连的情况；第三种情况是组成小矩形的情况，即[1,

Jun 8 2016

jQuery remove by index

jQuery remove by index 参考资料： http://stackoverflow.com/questions/3400135/removing-children-elements-given-an-index

Jun 7 2016

jQuery 动态添加div

jQuery 动态添加div 使用父标签.append(子标签)来添加 参考资料： http://www.jb51.net/article/70973.htm

Jun 7 2016

Text Justification

Text Justification 我的做法是先用vector记录可以放在一行中的单词，同时记录下加了单个空格后的一行可能的长度，如果长度超过了maxWidth，那么去除掉最后一个单词的长度与空格，接着填充空格。 每行（除最后一行）填充的空格数是将剩余的长度与（单词个数-1）相

Jun 6 2016

Number Of Digit One

Number Of Digit One 一开始用排列组合的方法求解，得出一个公式，但是之后发现当前数位数字为1的时候，个数就不符合了。参考网上资料后，得到需要对当前数根据0，1，大于1的情况进行分别处理。 比如数字是12011，当前数位是百位0，那么百位为1的情况分别是00100

Jun 5 2016

Search a 2D Matrix II

Search a 2D Matrix II 我一开始的做法是对每行进行二分，这样的复杂度是m*log(n)，实际做下来这个算法的效果不是很好。 之后我从左下角的点开始搜索，如果比target元素要小，那么就向上搜索；如果比target元素要大，那么就向右搜索，直到横纵坐标超过了矩

Jun 5 2016

Integer to English Words

Integer to English Words 我的方法是先将输入通过整除10，取余10得到每位上的数，接着将数补全到10位（2^32-1是21亿），然后每3个数进行处理。

Jun 3 2016

Search a 2D Matrix

Search a 2D Matrix 我的方法是先对第一列的数进行二分搜，找到位置i，当然由于二分的边界问题，我们找到位置后还要进行判断，如果target比matrix[i][0]大，那么i减1；如果直接和matrix[i][0]相等，那么就返回true。

Jun 3 2016