- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 Find Minimum in Rotated Sorted Array II
Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?Suppose a sorted array is rotated at some pivot unk
2014-10-21 13:20:40 1206 1
原创 Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1]
2014-10-20 22:15:39 515
原创 某G电面题
先吐槽一下Google Doc。。还不如在collabedit上写呢。。拿word来coding伤不起。。Hi, did you receive my phone call?nope...hmm, ok, please hold on for a momentsure, 15121012322f(x) = ax^2 + bx +carr[
2014-10-17 11:21:39 909
原创 Find Minimum in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplicate exists in the ar
2014-10-16 11:35:46 755
原创 Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1].Note: Recursive solut
2014-10-16 09:45:32 575
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人