陆草纯 - 博客园

2014年12月20日

【LeetCode】17. Letter Combinations of a Phone Number

摘要： Letter Combinations of a Phone NumberGiven a digit string, return all possible letter combinations that the number could represent.A mapping of digit ... 阅读全文

posted @ 2014-12-20 14:08 陆草纯阅读(3957) 评论(0) 推荐(0) 编辑

【LeetCode】20. Valid Parentheses

摘要： Valid ParenthesesGiven a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must clos... 阅读全文

posted @ 2014-12-20 11:44 陆草纯阅读(195) 评论(0) 推荐(0) 编辑

【LeetCode】22. Generate Parentheses (2 solutions)

摘要： Generate ParenthesesGivennpairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, givenn= 3, a sol... 阅读全文

posted @ 2014-12-20 11:01 陆草纯阅读(268) 评论(0) 推荐(0) 编辑

【LeetCode】23. Merge k Sorted Lists

摘要： Merge k Sorted ListsMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.多路归并。1、用make_heap函数维护一个大小为k的最小堆。注：... 阅读全文

posted @ 2014-12-20 10:21 陆草纯阅读(374) 评论(0) 推荐(0) 编辑

2014年12月19日

【LeetCode】24. Swap Nodes in Pairs (3 solutions)

摘要： Swap Nodes in PairsGiven a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2-... 阅读全文

posted @ 2014-12-19 16:10 陆草纯阅读(300) 评论(0) 推荐(0) 编辑

【LeetCode】25. Reverse Nodes in k-Group (2 solutions)

摘要： Reverse Nodes in k-GroupGiven a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a... 阅读全文

posted @ 2014-12-19 16:02 陆草纯阅读(425) 评论(0) 推荐(0) 编辑

【LeetCode】29. Divide Two Integers

摘要： Divide Two IntegersDivide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.不能用乘法，我们可以移位啊，移p位就相当于... 阅读全文

posted @ 2014-12-19 15:37 陆草纯阅读(3838) 评论(0) 推荐(1) 编辑

2014年12月18日

【LeetCode】30. Substring with Concatenation of All Words

摘要： Substring with Concatenation of All WordsYou are given a string,S, and a list of words,L, that are all of the same length. Find all starting indices o... 阅读全文

posted @ 2014-12-18 21:37 陆草纯阅读(225) 评论(0) 推荐(0) 编辑

【LeetCode】31. Next Permutation (2 solutions)

摘要： Next PermutationImplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangemen... 阅读全文

posted @ 2014-12-18 12:58 陆草纯阅读(319) 评论(0) 推荐(0) 编辑

【LeetCode】32. Longest Valid Parentheses (2 solutions)

摘要： Longest Valid ParenthesesGiven a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substr... 阅读全文

posted @ 2014-12-18 10:39 陆草纯阅读(322) 评论(0) 推荐(0) 编辑

公告