随笔分类 -  Leetcode

[Array]414. Third Maximum Number
摘要：Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexi 阅读全文
posted @ 2017-08-13 20:41 两猿社 阅读(213) 评论(0) 推荐(0)
[Array]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 @ 2017-08-12 23:02 两猿社 阅读(132) 评论(0) 推荐(0)
[Array]1. Two Sum(map和unorder_map)
摘要：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 @ 2017-08-12 16:56 两猿社 阅读(183) 评论(0) 推荐(0)
[Array]268. Missing Number
摘要：Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. For example,Given nums = [0, 1, 阅读全文
posted @ 2017-08-12 15:32 两猿社 阅读(231) 评论(0) 推荐(0)
[Array]628. Maximum Product of Three Numbers
摘要：Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Example 2: Note: 思路：给出一个数组找出里面三个元素乘积的最大 阅读全文
posted @ 2017-08-11 15:00 两猿社 阅读(198) 评论(0) 推荐(0)
[Array]217.Contains Duplicate
摘要：Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the arr 阅读全文
posted @ 2017-08-10 16:13 两猿社 阅读(134) 评论(0) 推荐(0)
[Array]169. Majority Element
摘要：Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the 阅读全文
posted @ 2017-08-08 15:37 两猿社 阅读(123) 评论(0) 推荐(0)
[Array]122. Best Time to Buy and Sell Stock II（obscure）
摘要：Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may comple 阅读全文
posted @ 2017-08-05 11:05 两猿社 阅读(132) 评论(0) 推荐(0)
[Array]167. Two Sum II - Input array is sorted
摘要：Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function 阅读全文
posted @ 2017-08-04 16:04 两猿社 阅读(138) 评论(0) 推荐(0)
[Array]283. Move Zeroes
摘要：Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. For example, giv 阅读全文
posted @ 2017-08-04 09:46 两猿社 阅读(106) 评论(0) 推荐(0)
[Array]448. Find All Numbers Disappeared in an Array
摘要：Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements of [1, n] 阅读全文
posted @ 2017-08-03 16:03 两猿社 阅读(141) 评论(0) 推荐(0)
[Array]485. Max Consecutive Ones
摘要：Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Note: The input array will only contain 0 and 1. The length 阅读全文
posted @ 2017-08-03 10:10 两猿社 阅读(130) 评论(0) 推荐(0)
[Array] 561. Array Partition I
摘要：Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of 阅读全文
posted @ 2017-08-02 16:32 两猿社 阅读(108) 评论(0) 推荐(0)
[Array] 566. Reshape the Matrix
摘要：In MATLAB, there is a very useful function called 'reshape', which can reshape a matrix into a new one with different size but keep its original data. 阅读全文
posted @ 2017-08-02 14:43 两猿社 阅读(147) 评论(0) 推荐(0)