2016年7月5日
Search Range in Binary Search Tree
摘要： Given two values k1 and k2 (where k1 < k2) and a root pointer to a Binary Search Tree. Find all the keys of tree in range k1 to k2. i.e. print all x s 阅读全文
posted @ 2016-07-05 06:09 北叶青藤 阅读(202) 评论(0) 推荐(0)
297. Serialize and Deserialize Binary Tree
摘要： Design an algorithm and write code to serialize and deserialize a binary tree. Writing the tree to a file is called 'serialization' and reading back f 阅读全文
posted @ 2016-07-05 06:06 北叶青藤 阅读(180) 评论(0) 推荐(0)
39. Combination Sum | & || & ||| & IV
摘要： Combination Sum | Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to  阅读全文
posted @ 2016-07-05 04:46 北叶青藤 阅读(254) 评论(0) 推荐(0)
Backpack | & ||
摘要： Backpack | Given n items with size Ai, an integer m denotes the size of a backpack. How full you can fill this backpack? Given n items with size Ai, a 阅读全文
posted @ 2016-07-05 04:35 北叶青藤 阅读(227) 评论(0) 推荐(0)
45. Jump Game | & ||
摘要： Jump Game | Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represent 阅读全文
posted @ 2016-07-05 03:18 北叶青藤 阅读(179) 评论(0) 推荐(0)
128. Longest Consecutive Sequence
摘要： Given an unsorted array of integers, find the length of the longest consecutive elements sequence. Clarification Your algorithm should run in O(n) com 阅读全文
posted @ 2016-07-05 01:48 北叶青藤 阅读(185) 评论(0) 推荐(0)
k Sum | & ||
摘要： k Sum Given n distinct positive integers, integer k (k <= n) and a number target. Find k numbers where sum is target. Calculate how many solutions the 阅读全文
posted @ 2016-07-05 00:55 北叶青藤 阅读(250) 评论(0) 推荐(0)
2016年7月4日
Single Number | & || & |||
摘要： Single Number Given 2*n + 1 numbers, every numbers occurs twice except one, find it. Example Given [1,2,2,1,3,4,3], return 4 分析： 利用bit operator ^ 的特点即 阅读全文
posted @ 2016-07-04 11:27 北叶青藤 阅读(165) 评论(0) 推荐(0)
3Sum Closest & 3Sum Smaller
摘要： Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. 阅读全文
posted @ 2016-07-04 10:30 北叶青藤 阅读(217) 评论(0) 推荐(0)
15. 3Sum & 4Sum
摘要： 3 Sum Given an array S of n integers, are there elements a, b, c in Ssuch that a + b + c = 0? Find all unique triplets in the array which gives the su 阅读全文
posted @ 2016-07-04 07:24 北叶青藤 阅读(239) 评论(0) 推荐(0)