摘要:
Using O(1) time to check whether an integer n is a power of 2.ExampleFor n=4, return trueFor n=5, return falseChallengeO(1) timeAnalysis:Use bit manip... 阅读全文
posted @ 2014-12-27 05:13
LiBlog
阅读(1264)
评论(0)
推荐(0)
摘要:
Given an array with integers.Find two non-overlapping subarrays A and B, which |SUM(A) - SUM(B)| is the largest.Return the largest difference.NoteThe ... 阅读全文
posted @ 2014-12-27 05:00
LiBlog
阅读(1977)
评论(0)
推荐(1)
摘要:
Given an integer array, find a subarray with sum closest to zero. Return the indexes of the first number and last number.ExampleGiven [-3, 1, 1, -3, 5... 阅读全文
posted @ 2014-12-27 04:37
LiBlog
阅读(2756)
评论(0)
推荐(0)
摘要:
The size of the hash table is not determinate at the very beginning. If the total size of keys is too large (e.g. size >= capacity / 10), we should do... 阅读全文
posted @ 2014-12-27 03:53
LiBlog
阅读(909)
评论(0)
推荐(0)
摘要:
Given an integer array with no duplicates. A max tree building on this array is defined as follow:The root is the maximum number in the arrayThe left ... 阅读全文
posted @ 2014-12-27 01:40
LiBlog
阅读(3782)
评论(1)
推荐(0)
摘要:
Given an array with positive and negative integers. Re-range it to interleaving with positive and negative integers.NoteYou are not necessary to keep ... 阅读全文
posted @ 2014-12-27 00:52
LiBlog
阅读(301)
评论(0)
推荐(0)
摘要:
Given an directed graph, a topological order of the graph nodes is defined as follow:For each directed edge A-->B in graph, A must before B in the ord... 阅读全文
posted @ 2014-12-27 00:01
LiBlog
阅读(2150)
评论(3)
推荐(0)

浙公网安备 33010602011771号