摘要: Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.罗马数字有如下符号:基本字符IVXLCDM阿拉伯数字15... 阅读全文
posted @ 2014-12-24 22:36 H5开发技术 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Valid SudokuDetermine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are ... 阅读全文
posted @ 2014-12-24 22:06 H5开发技术 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Sort ListSort a linked list inO(nlogn) time using constant space complexity.需要采用归并排序对链表进行操作。归并排序思想:每次选取链表中间元素,把链表分割成两部分,递归分割,直到链表中的元素是有序的时候(即只有一个元素时候)... 阅读全文
posted @ 2014-12-24 21:24 H5开发技术 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Majority ElementGiven an array of sizen, find the majority element. The majority element is the element that appears more than⌊ n/2 ⌋times.You may ass... 阅读全文
posted @ 2014-12-24 18:44 H5开发技术 阅读(231) 评论(0) 推荐(0) 编辑