2014年6月17日
[LeetCode 题解]: Longest Common Prefix
摘要： Write a function to find the longest common prefix string amongst an array of strings.题解： 寻找一组字符串的最长公共前缀。最简单的方法，用一个字符串记录当前最长的公共前缀，然后依次比较。时间复杂度： O(N). ... 阅读全文
posted @ 2014-06-17 21:17 Double_win 阅读(401) 评论(0) 推荐(0) 编辑
[LeetCode 题解]： Permutations II
摘要： Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2]have the following unique perm... 阅读全文
posted @ 2014-06-17 18:14 Double_win 阅读(237) 评论(0) 推荐(0) 编辑
[LeetCode 题解]: Generate Parentheses
摘要： Givennpairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, givenn= 3, a solution set is:"((()))... 阅读全文
posted @ 2014-06-17 16:27 Double_win 阅读(257) 评论(0) 推荐(0) 编辑
[LeetCode 题解]: Remove Nth Node From End of List
摘要： Given a linked list, remove thenthnode from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After re... 阅读全文
posted @ 2014-06-17 14:58 Double_win 阅读(199) 评论(0) 推荐(0) 编辑
2014年6月16日
[LeetCode 题解]： Valid Parentheses
摘要： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the 阅读全文
posted @ 2014-06-16 23:27 Double_win 阅读(150) 评论(0) 推荐(0) 编辑
2014年6月11日
[LeetCode 题解]: Anagrams
摘要： Given an array of strings, return all groups of strings that are anagrams. Note: All inputs will be in lower-case. 题解： 判断字符串是否为回文构词法生成的。找出所有由同一回文构词法生成 阅读全文
posted @ 2014-06-11 16:15 Double_win 阅读(208) 评论(0) 推荐(0) 编辑
[LeetCode 题解]: Count and Say
摘要： The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ... 1 is read off as "one 1" or 11.11 is read off 阅读全文
posted @ 2014-06-11 10:36 Double_win 阅读(245) 评论(0) 推荐(0) 编辑
2014年6月10日
[LeetCode 题解]: Search a 2D Matrix
摘要： Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted f 阅读全文
posted @ 2014-06-10 22:28 Double_win 阅读(171) 评论(0) 推荐(0) 编辑
[LeetCode 题解]: Valid Palindrome
摘要： Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Pan 阅读全文
posted @ 2014-06-10 20:55 Double_win 阅读(185) 评论(0) 推荐(0) 编辑
2014年6月7日
[LeetCode 题解]: Container With Most Water
摘要： Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo 阅读全文
posted @ 2014-06-07 14:44 Double_win 阅读(206) 评论(0) 推荐(0) 编辑