2015年7月11日

摘要: https://leetcode.com/submissions/detail/32662938/Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST...阅读全文
posted @ 2015-07-11 14:50 Yu's Garden 阅读(1472) 评论(0) 编辑

2015年4月8日

摘要: Unique Paths IITotal Accepted:31019Total Submissions:110866My SubmissionsQuestionSolutionFollow up for "Unique Paths":Now consider if some obstacles a...阅读全文
posted @ 2015-04-08 03:04 Yu's Garden 阅读(306) 评论(0) 编辑
摘要: A robot is located at the top-left corner of amxngrid (marked 'Start' in the diagram below).The robot can only move either down or right at any point ...阅读全文
posted @ 2015-04-08 02:38 Yu's Garden 阅读(416) 评论(0) 编辑

2015年4月4日

摘要: Remove Nth Node From End of ListTotal Accepted:46720Total Submissions:168596My SubmissionsQuestionSolutionGiven a linked list, remove thenthnode from ...阅读全文
posted @ 2015-04-04 15:25 Yu's Garden 阅读(299) 评论(0) 编辑
摘要: Convert Sorted List to Binary Search TreeGiven a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST....阅读全文
posted @ 2015-04-04 13:48 Yu's Garden 阅读(776) 评论(0) 编辑

2015年3月30日

摘要: Path Sum IIGiven a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tr...阅读全文
posted @ 2015-03-30 09:17 Yu's Garden 阅读(226) 评论(0) 编辑

2015年2月8日

摘要: K SUMMy Submissionshttp://www.lintcode.com/en/problem/k-sum/题目来自九章算法13%AcceptedGiven n distinct positive integers, integer k (k = 0) { ...阅读全文
posted @ 2015-02-08 08:40 Yu's Garden 阅读(4931) 评论(1) 编辑

2015年1月28日

摘要: Unique Binary Search Trees IIGiven n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, yo...阅读全文
posted @ 2015-01-28 16:40 Yu's Garden 阅读(1440) 评论(0) 编辑

2015年1月23日

摘要: 题目是:有2个10G的数据库,存储了一些string. 2者之间有一些重复的数据。请把它们合并为一个数据库,并且去除重复。限制:内存是4G例如: DB1: cmu, ucb, stanford, nyu DB2: ucsb, ucb, ucsd, cmu.两者合并后,应该是: DB: cmu,...阅读全文
posted @ 2015-01-23 17:23 Yu's Garden 阅读(732) 评论(0) 编辑
摘要: Google面试题股市上一个股票的价格从开市开始是不停的变化的,需要开发一个系统,给定一个股票,它能实时显示从开市到当前时间的这个股票的价格的中位数(中值)。SOLUTION 1:1.维持两个heap,一个是最小堆,一个是最大堆。2.一直使maxHeap的size大于minHeap.3. 当两边si...阅读全文
posted @ 2015-01-23 08:12 Yu's Garden 阅读(2031) 评论(0) 编辑

导航

公告

统计