2015年1月7日
[LeetCode#108]Convert Sorted Array to Binary Search Tree
摘要： The problem:Given an array where elements are sorted in ascending order, convert it to a height balanced BST.My analysis:The recursion is the best way... 阅读全文
posted @ 2015-01-07 23:21 airforce 阅读(122) 评论(0) 推荐(0) 编辑
[LeetCode#66]Plus One
摘要： The problem:Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant... 阅读全文
posted @ 2015-01-07 11:24 airforce 阅读(195) 评论(0) 推荐(0) 编辑
[LeetCode#148]Sort List
摘要： The problem:Sort a linked list inO(nlogn) time using constant space complexity.My analysis:The is problem could be elegantly solved by using merge.The... 阅读全文
posted @ 2015-01-07 01:32 airforce 阅读(125) 评论(0) 推荐(0) 编辑
2015年1月6日
[LeetCode#148]Sort List
摘要： The problem:Sort a linked list inO(nlogn) time using constant space complexity.My analysis:The idea behind this problem is easy : merge sort !But we s... 阅读全文
posted @ 2015-01-06 23:17 airforce 阅读(139) 评论(0) 推荐(0) 编辑
[LeetCode#34]Search for a Range
摘要： The problem:Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must b... 阅读全文
posted @ 2015-01-06 12:07 airforce 阅读(137) 评论(0) 推荐(0) 编辑
[LeetCode#81]Search in Rotated Sorted Array II
摘要： The problem:Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a... 阅读全文
posted @ 2015-01-06 09:08 airforce 阅读(173) 评论(0) 推荐(0) 编辑
[LeetCode#33]Search in Rotated Sorted Array
摘要： Problem:Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).You are given a target... 阅读全文
posted @ 2015-01-06 08:08 airforce 阅读(130) 评论(0) 推荐(0) 编辑
[LeetCode#69] Sqrt(x)
摘要： The problem:Implementint sqrt(int x).Compute and return the square root ofx.My analysis:The problem could be solved amazingly by using binary search.W... 阅读全文
posted @ 2015-01-06 01:35 airforce 阅读(1000) 评论(0) 推荐(0) 编辑
2015年1月5日
[LeetCode#73]Set Matrix Zeroes
摘要： The problem:Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.My analysis:This is a very typical quesition in m... 阅读全文
posted @ 2015-01-05 23:34 airforce 阅读(128) 评论(0) 推荐(0) 编辑
2014年12月30日
[LeetCode#5]Longest Palindromic Substring
摘要： The problem: (The code of dynamic programming is very concise and elegant. You must learn it!)Given a stringS, find the longest palindromic substring ... 阅读全文
posted @ 2014-12-30 11:57 airforce 阅读(147) 评论(0) 推荐(0) 编辑