摘要: 1021. Deepest Root (25)A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you a... 阅读全文
posted @ 2015-08-24 23:16 JackWang822 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 1033. To Fill or Not to Fill (25)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car ... 阅读全文
posted @ 2015-08-24 21:46 JackWang822 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1098. Insertion or Heap Sort (25)According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growing a sorted outp... 阅读全文
posted @ 2015-08-24 19:33 JackWang822 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 1066. Root of AVL Tree (25)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node diffe... 阅读全文
posted @ 2015-08-24 17:46 JackWang822 阅读(813) 评论(0) 推荐(0) 编辑
摘要: 1072. Gas Station (30)A gas station has to be built at such a location that the minimum distance between the station and any of the residential housin... 阅读全文
posted @ 2015-08-24 16:33 JackWang822 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 1055. The World's Richest (25)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest peop... 阅读全文
posted @ 2015-08-24 13:37 JackWang822 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1022. Digital Library (30)A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publi... 阅读全文
posted @ 2015-08-24 10:42 JackWang822 阅读(563) 评论(0) 推荐(0) 编辑