摘要: Search in Rotated Sorted ArraySuppose 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).... 阅读全文
posted @ 2015-09-07 20:02 Sean_le 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Find Minimum in Rotated Sorted Array IIFollow upfor "Find Minimum in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time... 阅读全文
posted @ 2015-09-07 19:27 Sean_le 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Find Minimum in Rotated Sorted ArraySuppose 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... 阅读全文
posted @ 2015-09-07 19:15 Sean_le 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Implement Queue using StacksImplement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue.pop() -- Removes... 阅读全文
posted @ 2015-09-07 17:25 Sean_le 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Convert Sorted List to Binary Search TreeGiven a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.... 阅读全文
posted @ 2015-09-07 16:56 Sean_le 阅读(115) 评论(0) 推荐(0) 编辑
摘要: Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.BST的规则就是左& ... 阅读全文
posted @ 2015-09-07 16:22 Sean_le 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given... 阅读全文
posted @ 2015-09-07 11:20 Sean_le 阅读(82) 评论(0) 推荐(0) 编辑
摘要: Product of Array Except SelfGiven an array ofnintegers wheren> 1,nums, return an arrayoutputsuch thatoutput[i]is equal to the product of all the eleme... 阅读全文
posted @ 2015-09-07 10:23 Sean_le 阅读(130) 评论(0) 推荐(0) 编辑