随笔分类 -  leetcode

leetcode题解
81. Search in Rotated Sorted Array II
摘要：Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a functio 阅读全文
posted @ 2016-07-21 12:19 Ricardo 阅读(96) 评论(0) 推荐(0)
33. Search in Rotated Sorted Array
摘要：Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target va 阅读全文
posted @ 2016-07-18 18:15 Ricardo 阅读(124) 评论(0) 推荐(0)
119. Pascal's Triangle II
摘要：Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. Note:Could you optimize your algorithm to us 阅读全文
posted @ 2016-04-12 22:54 Ricardo 阅读(175) 评论(0) 推荐(0)
118. Pascal's Triangle
摘要：Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return 阅读全文
posted @ 2016-04-12 00:08 Ricardo 阅读(107) 评论(0) 推荐(0)
66. Plus One
摘要：Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most significant digit is a 阅读全文
posted @ 2016-04-10 23:14 Ricardo 阅读(127) 评论(0) 推荐(0)
27. Remove Element
摘要：Given an array and a value, remove all instances of that value in place and return the new length. Do not allocate extra space for another array, you 阅读全文
posted @ 2016-04-09 23:38 Ricardo 阅读(102) 评论(0) 推荐(0)
189. Rotate Array
摘要：Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]. Not 阅读全文
posted @ 2016-04-08 23:53 Ricardo 阅读(126) 评论(0) 推荐(0)
1. Two Sum
摘要：Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex 阅读全文
posted @ 2016-04-07 23:43 Ricardo 阅读(145) 评论(0) 推荐(0)
80. Remove Duplicates from Sorted Array II
摘要：Follow up for "Remove Duplicates":What if duplicates are allowed at most twice? For example,Given sorted array nums = [1,1,1,2,2,3], Your function sho 阅读全文
posted @ 2016-04-06 21:28 Ricardo 阅读(134) 评论(0) 推荐(0)
26. Remove Duplicates from Sorted Array
摘要：Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space fo 阅读全文
posted @ 2016-04-06 21:26 Ricardo 阅读(99) 评论(0) 推荐(0)