2015年11月8日
Integer to English Words 解答
摘要： Question Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1. For example, Hint: Sol 阅读全文
posted @ 2015-11-08 23:52 树獭君 阅读(232) 评论(0) 推荐(0)
Find the Celebrity 解答
摘要： QuestionSuppose you are at a party withnpeople (labeled from0ton - 1) and among them, there may exist one celebrity. The definition of a celebrity is ... 阅读全文
posted @ 2015-11-08 06:00 树獭君 阅读(178) 评论(0) 推荐(0)
Find Successor & Predecessor in BST
摘要： First, we use recursive way.Successor 1 public class Solution { 2 public TreeNode inorderSuccessor(TreeNode root, TreeNode p) { 3 if (root... 阅读全文
posted @ 2015-11-08 05:07 树獭君 阅读(822) 评论(0) 推荐(0)
Inorder Successor in BST 解答
摘要： QuestionGiven a binary search tree and a node in it, find the in-order successor of that node in the BST.Note: If the given node has no in-order succe... 阅读全文
posted @ 2015-11-08 05:07 树獭君 阅读(252) 评论(0) 推荐(0)
Walls and Gates 解答
摘要： QuestionYou are given am x n2D grid initialized with these three possible values.-1- A wall or an obstacle.0- A gate.INF- Infinity means an empty room... 阅读全文
posted @ 2015-11-08 04:38 树獭君 阅读(254) 评论(0) 推荐(0)
Smallest Rectangle Enclosing Black Pixels 解答
摘要： QuestionAn image is represented by a binary matrix with0as a white pixel and1as a black pixel. The black pixels are connected, i.e., there is only one... 阅读全文
posted @ 2015-11-08 03:41 树獭君 阅读(255) 评论(0) 推荐(0)
Game of Life 解答
摘要： QuestionAccording to theWikipedia's article: "TheGame of Life, also known simply asLife, is a cellular automaton devised by the British mathematician ... 阅读全文
posted @ 2015-11-08 00:59 树獭君 阅读(247) 评论(0) 推荐(0)
Find the Duplicate Number 解答
摘要： QuestionGiven an arraynumscontainingn+ 1 integers where each integer is between 1 andn(inclusive), prove that at least one duplicate number must exist... 阅读全文
posted @ 2015-11-08 00:32 树獭君 阅读(176) 评论(0) 推荐(0)