摘要: 题目:Given an array of sizen, find the majority element. The majority element is the element that appears more than⌊ n/2 ⌋times.You may assume that the ... 阅读全文
posted @ 2015-07-14 13:43 Hygeia 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目:Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],... 阅读全文
posted @ 2015-07-13 21:20 Hygeia 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目:Given a set of candidate numbers (C) and a target number (T), find all unique combinations inCwhere the candidate numbers sums toT.Thesamerepeated ... 阅读全文
posted @ 2015-07-13 20:58 Hygeia 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目: Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [−2,1,−3,4,− 阅读全文
posted @ 2015-07-13 20:49 Hygeia 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目:Follow upfor "Find Minimum in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Suppose a s... 阅读全文
posted @ 2015-07-13 20:29 Hygeia 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目:Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.Yo... 阅读全文
posted @ 2015-07-13 20:25 Hygeia 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目:Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complet... 阅读全文
posted @ 2015-07-13 20:01 Hygeia 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目:Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complet... 阅读全文
posted @ 2015-07-12 21:51 Hygeia 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目:Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction ... 阅读全文
posted @ 2015-07-10 17:35 Hygeia 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目:Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a function... 阅读全文
posted @ 2015-07-10 17:10 Hygeia 阅读(164) 评论(0) 推荐(0) 编辑