北叶青藤

2016年8月7日

摘要： Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example:Given n = 13,Return 阅读全文

posted @ 2016-08-07 11:48 北叶青藤阅读(234) 评论(0) 推荐(0)

450. Delete node from BST

摘要： Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of th 阅读全文

posted @ 2016-08-07 05:21 北叶青藤阅读(283) 评论(0) 推荐(0)

285. Inorder Successor in Binary Search Tree

摘要： Given a binary search tree and a node in it, find the in-order successor of that node in the BST. 1 public class Solution { 2 3 public TreeNode inorde 阅读全文

posted @ 2016-08-07 00:05 北叶青藤阅读(204) 评论(0) 推荐(0)

2016年8月6日

304. Range Sum Query 2D - Mutable & Immutable

摘要： Range Sum Query 2D - Mutable Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) 阅读全文

posted @ 2016-08-06 23:13 北叶青藤阅读(222) 评论(0) 推荐(0)

161. One Edit Distance

摘要： Given two strings S and T, determine if they are both one edit distance apart. 分析：https://segmentfault.com/a/1190000003906621 虽然我们可以用Edit Distance的解法，阅读全文

posted @ 2016-08-06 12:42 北叶青藤阅读(280) 评论(0) 推荐(0)

277. Find celebrity

摘要： Suppose you are at a party with n people (labeled from 0 to n - 1) and among them, there may exist one celebrity. The definition of a celebrity is tha 阅读全文

posted @ 2016-08-06 11:19 北叶青藤阅读(221) 评论(0) 推荐(0)

Peeking Iterator

摘要： Given an Iterator class interface with methods: next() and hasNext(), design and implement a PeekingIterator that support the peek()operation -- it es 阅读全文

posted @ 2016-08-06 08:26 北叶青藤阅读(242) 评论(0) 推荐(0)

Zigzag Iterator

摘要： Given two 1d vectors, implement an iterator to return their elements alternately. For example, given two 1d vectors: By calling next repeatedly until 阅读全文

posted @ 2016-08-06 06:14 北叶青藤阅读(252) 评论(0) 推荐(0)

Compare Version Numbers

摘要： Compare two version numbers version1 and version2.If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0. You may assum 阅读全文

posted @ 2016-08-06 05:51 北叶青藤阅读(205) 评论(0) 推荐(0)

Recover Binary Search Tree

摘要： Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note: A solution using O(n) space 阅读全文

posted @ 2016-08-06 05:26 北叶青藤阅读(213) 评论(0) 推荐(0)

公告