Xylophone - 博客园

2014年7月21日

Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.以下为补充知识，百度到的罗马数字写法：个位数举例I, 1 】II, 2】 III, 3】... Read More

posted @ 2014-07-21 22:26 Xylophone Views(149) Comments(0) Diggs(0)

[LeetCode] Sqrt(x)

Implement int sqrt(int x).Compute and return the square root of x.百度百科里，牛顿迭代解释:http://baike.baidu.com/view/643093.htm?fr=aladdin已经证明，如果是连续的，并且待求的零点是孤立... Read More

posted @ 2014-07-21 21:47 Xylophone Views(131) Comments(0) Diggs(0)

[LeetCode] Largest Rectangle in Histogram

Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist... Read More

posted @ 2014-07-21 12:03 Xylophone Views(125) Comments(0) Diggs(0)

2014年7月20日

[LeetCode] Word Search

Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjace... Read More

posted @ 2014-07-20 22:45 Xylophone Views(111) Comments(0) Diggs(0)

2014年7月18日

[LeetCode] Clone Graph

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled u... Read More

posted @ 2014-07-18 14:46 Xylophone Views(157) Comments(0) Diggs(0)

2014年7月16日

[LeetCode] Gas Station

There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs... Read More

posted @ 2014-07-16 20:38 Xylophone Views(132) Comments(0) Diggs(0)

[LeetCode] Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word ... Read More

posted @ 2014-07-16 12:00 Xylophone Views(117) Comments(0) Diggs(0)

[LeetCode] Merge k Sorted Lists

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.#include#includeusing namespace std;struct ListNode ... Read More

posted @ 2014-07-16 11:44 Xylophone Views(105) Comments(0) Diggs(0)

[LeetCode] Copy List with Random Pointer

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy ... Read More

posted @ 2014-07-16 11:16 Xylophone Views(137) Comments(0) Diggs(0)

2014年7月15日

[LeetCode] LRU Cache

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the ... Read More

posted @ 2014-07-15 11:53 Xylophone Views(118) Comments(0) Diggs(0)