摘要: Multiply StringsGiven two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large ... 阅读全文
posted @ 2014-12-13 22:51 陆草纯 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Wildcard MatchingImplement wildcard pattern matching with support for'?'and'*'.'?' Matches any single character.'*' Matches any sequence of characters... 阅读全文
posted @ 2014-12-13 19:56 陆草纯 阅读(1078) 评论(0) 推荐(0) 编辑
摘要: 区分const出现在*前还是*后前:例如const int *p,这种表示情况下,p本身可以改变,即p可以指向不同的地址,但是p指向的内容不可改变。就像你喜欢看书,图书馆规定你可以任意借阅及更换书本,但是你不能涂改书中的内容。后:例如int* const p,这种表示情况下,p指向地址不能改变,但是... 阅读全文
posted @ 2014-12-13 19:41 陆草纯 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Permutations IIGiven a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2]have the follow... 阅读全文
posted @ 2014-12-13 18:23 陆草纯 阅读(2037) 评论(1) 推荐(0) 编辑
摘要: PermutationsGiven a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3]... 阅读全文
posted @ 2014-12-13 14:49 陆草纯 阅读(1831) 评论(1) 推荐(0) 编辑
摘要: AnagramsGiven an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.首先解释一下什么是anagrams:在不考虑顺序的情况下,... 阅读全文
posted @ 2014-12-13 14:20 陆草纯 阅读(416) 评论(0) 推荐(0) 编辑
摘要: Pow(x, n)Implement pow(x,n).按照定义做的O(n)肯定是TLE的。利用这个信息:x2n = (xn)2有个注意点,当n为负是,直接取反是不可行的。由于int的表示范围是[2-31, 231-1],当n为INT_MIN时,取反会溢出。因此需要对n==INT_MIN单独考虑。另... 阅读全文
posted @ 2014-12-13 12:40 陆草纯 阅读(502) 评论(0) 推荐(0) 编辑