2014年7月5日
LRU Cache
摘要： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu... 阅读全文
posted @ 2014-07-05 13:57 Hicandyman 阅读(157) 评论(0) 推荐(0)
Binary Tree Maximum Path Sum
摘要： Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ... 阅读全文
posted @ 2014-07-05 06:45 Hicandyman 阅读(104) 评论(0) 推荐(0)
Plus One
摘要： 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 digit is at... 阅读全文
posted @ 2014-07-05 05:43 Hicandyman 阅读(122) 评论(0) 推荐(0)
Text Justification
摘要： Given an array of words and a lengthL, format the text such that each line has exactlyLcharacters and is fully (left and right) justified.You should p... 阅读全文
posted @ 2014-07-05 05:25 Hicandyman 阅读(100) 评论(0) 推荐(0)
2014年7月4日
Search for a Range
摘要： Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the ord... 阅读全文
posted @ 2014-07-04 14:03 Hicandyman 阅读(210) 评论(0) 推荐(0)
First Missing Positive
摘要： Given an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should ru... 阅读全文
posted @ 2014-07-04 14:01 Hicandyman 阅读(109) 评论(0) 推荐(0)
Binary Tree Level Order Traversal II
摘要： Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For exa... 阅读全文
posted @ 2014-07-04 12:28 Hicandyman 阅读(149) 评论(0) 推荐(0)
Jump Game II
摘要： Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximu... 阅读全文
posted @ 2014-07-04 09:58 Hicandyman 阅读(107) 评论(0) 推荐(0)
Remove Duplicates from Sorted Array
摘要： Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space for a... 阅读全文
posted @ 2014-07-04 03:45 Hicandyman 阅读(147) 评论(0) 推荐(0)