array
文章平均质量分 67
小榕流光
这个作者很懒,什么都没留下…
展开
-
[leetcode] 454. 4Sum II 解题报告
题目链接:https://leetcode.com/problems/4sum-ii/Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make原创 2016-11-21 08:54:49 · 1985 阅读 · 2 评论 -
[leetcode] 370. Range Addition 解题报告
题目链接: https://leetcode.com/problems/range-addition/Assume you have an array of length n initialized with all 0's and are given k update operations.Each operation is represented as a triplet:原创 2016-07-09 02:07:30 · 4855 阅读 · 1 评论 -
[leetcode] 305. Number of Islands II 解题报告
题目链接: https://leetcode.com/problems/number-of-islands-ii/A 2d grid map of m rows and n columns is initially filled with water. We may perform an addLand operation which turns the water at posi原创 2016-03-26 06:50:25 · 4887 阅读 · 0 评论 -
[leetcode] 48. Rotate Image 解题报告
题目链接:https://leetcode.com/problems/rotate-image/You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?原创 2016-01-02 14:45:22 · 365 阅读 · 0 评论 -
[leetcode] 313. Super Ugly Number 解题报告
题目链接:https://leetcode.com/problems/super-ugly-number/Write a program to find the nth super ugly number.Super ugly numbers are positive numbers whose all prime factors are in the given prime原创 2016-02-20 05:44:38 · 1979 阅读 · 0 评论 -
[leetcode] 41. First Missing Positive 解题报告
题目链接: https://leetcode.com/problems/first-missing-positive/Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] retu原创 2016-03-29 14:43:27 · 658 阅读 · 0 评论 -
[leetcode] 73. Set Matrix Zeroes 解题报告
题目链接:https://leetcode.com/problems/set-matrix-zeroes/Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up:Did原创 2016-01-03 11:55:48 · 392 阅读 · 0 评论 -
[leetcode] 80. Remove Duplicates from Sorted Array II 解题报告
题目链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array nu原创 2016-01-02 10:41:17 · 350 阅读 · 0 评论 -
[leetcode] 84. Largest Rectangle in Histogram 解题报告
题目链接:https://leetcode.com/problems/largest-rectangle-in-histogram/Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest原创 2015-12-17 03:50:01 · 3625 阅读 · 0 评论 -
[leetcode] 308. Range Sum Query 2D - Mutable 解题报告
题目链接: https://leetcode.com/problems/range-sum-query-2d-mutable/Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower原创 2016-03-22 09:17:18 · 5834 阅读 · 0 评论 -
[leetcode] 229. Majority Element II 解题报告
题目链接:https://leetcode.com/problems/majority-element-ii/Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algorithm should run in linear time and in O原创 2016-01-04 11:58:44 · 1744 阅读 · 0 评论 -
[leetcode] 163. Missing Ranges 解题报告
题目链接: https://leetcode.com/problems/missing-ranges/ Given a sorted integer array where the range of elements are [lower, upper] inclusive, return its missing ranges.For example, given [0, 1, 3, ...原创 2016-03-17 06:53:05 · 1971 阅读 · 0 评论 -
[leetcode] 56. Merge Intervals 解题报告
题目链接:Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].思路:还是比较简单的思路,不过要注意区间首先要排序.代码如下:/*原创 2016-02-13 13:29:35 · 661 阅读 · 0 评论 -
[leetcode] 15. 3Sum 解题报告
题目链接:https://leetcode.com/problems/3sum/Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of ze原创 2015-12-31 15:20:31 · 616 阅读 · 0 评论 -
[leetcode] 39. Combination Sum 解题报告
题目链接:https://leetcode.com/problems/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 T.The原创 2015-12-21 08:41:51 · 583 阅读 · 0 评论 -
[google interview] 输出所有的整数
给一个数字集合,数字是0-9,没有重复,输出由其中的数字构成的所有整数,该整数小于某一个特定的整数比如:数字集合[1,2,3], 特定整数130。 输出: 1,2,3, 11,12,13,21,22,23,31,32,33, 111,112,113,121,122,123. (下一个数字131 > 130), 输出的顺序无所谓。思路: 每一位遍历所有的数字, 如果大于target就原创 2016-08-29 05:30:51 · 646 阅读 · 0 评论 -
[leetcode] 380. Insert Delete GetRandom O(1) 解题报告
题目链接: https://leetcode.com/problems/insert-delete-getrandom-o1/Design a data structure that supports all following operations in average O(1) time.insert(val): Inserts an item val to the原创 2016-08-21 04:43:04 · 3716 阅读 · 0 评论 -
[leetcode] 295. Find Median from Data Stream 解题报告
题目链接: https://leetcode.com/problems/find-median-from-data-stream/Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median i原创 2016-03-30 14:18:42 · 3471 阅读 · 0 评论 -
[leetcode] 414. Third Maximum Number 解题报告
题目链接:https://leetcode.com/problems/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 t原创 2016-10-26 23:43:22 · 2055 阅读 · 0 评论 -
[leetcode] 311. Sparse Matrix Multiplication 解题报告
题目链接: https://leetcode.com/problems/sparse-matrix-multiplication/Given two sparse matrices A and B, return the result of AB.You may assume that A's column number is equal to B's row number原创 2016-03-13 04:19:12 · 5283 阅读 · 0 评论 -
[leetcode] 16. 3Sum Closest 解题报告
题目链接:https://leetcode.com/problems/3sum-closest/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 integ原创 2015-12-31 16:11:35 · 505 阅读 · 0 评论 -
[leetcode] 57. Insert Interval 解题报告
题目链接:https://leetcode.com/problems/insert-interval/Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals w原创 2016-02-13 12:59:33 · 660 阅读 · 0 评论 -
[leetcode] 4. Median of Two Sorted Arrays 解题报告
题目链接: https://leetcode.com/problems/median-of-two-sorted-arrays/There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run原创 2016-04-30 03:06:07 · 769 阅读 · 0 评论 -
[leetcode] 324. Wiggle Sort II 解题报告
题目链接:https://leetcode.com/problems/wiggle-sort-ii/Given an unsorted array nums, reorder it such that nums[0] nums[2] .Example:(1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is原创 2016-05-07 12:17:59 · 12993 阅读 · 0 评论 -
[leetcode] 379. Design Phone Directory 解题报告
题目链接: https://leetcode.com/problems/design-phone-directory/Design a Phone Directory which supports the following operations:get: Provide a number which is not assigned to anyone.check: C原创 2016-08-25 06:25:05 · 3411 阅读 · 0 评论 -
[leetcode] 259. 3Sum Smaller 解题报告
题目链接: https://leetcode.com/problems/3sum-smaller/Given an array of n integers nums and a target, find the number of index triplets i, j, k with 0 that satisfy the condition nums[i] + nums[j原创 2016-03-13 23:51:28 · 1749 阅读 · 0 评论 -
[leetcode] 361. Bomb Enemy 解题报告
题目链接:https://leetcode.com/problems/bomb-enemy/Given a 2D grid, each cell is either a wall 'Y', an enemy 'X' or empty '0' (the number zero), return the maximum enemies you can kill using one bo原创 2016-06-18 14:54:22 · 9433 阅读 · 0 评论 -
[leetcode] 384. Shuffle an Array 解题报告
题目链接: https://leetcode.com/problems/shuffle-an-array/Shuffle a set of numbers without duplicates.Example:// Init an array with set 1, 2, and 3.int[] nums = {1,2,3};Solution solution = ne原创 2016-08-24 00:12:10 · 3764 阅读 · 0 评论 -
[leetcode] 217. Contains Duplicate 解题报告
题目链接:https://leetcode.com/problems/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原创 2016-01-18 14:54:01 · 618 阅读 · 0 评论 -
[leetcode] 283. Move Zeroes 解题报告
题目链接:https://leetcode.com/problems/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 exam原创 2015-12-13 17:06:38 · 481 阅读 · 0 评论 -
[leetcode] 228. Summary Ranges 解题报告
题目链接:https://leetcode.com/problems/summary-ranges/Given a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return ["0->2","4->5","7原创 2015-12-27 13:30:50 · 393 阅读 · 0 评论 -
[leetcode] 59. Spiral Matrix II 解题报告
题目链接:https://leetcode.com/problems/spiral-matrix-ii/Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should retu原创 2016-01-02 11:25:25 · 467 阅读 · 0 评论 -
[leetcode] 153. Find Minimum in Rotated Sorted Array 解题报告
题目链接:https://leetcode.com/problems/find-minimum-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原创 2016-01-02 16:52:18 · 678 阅读 · 0 评论 -
[leetcode] 40. Combination Sum II 解题报告
题目链接:https://leetcode.com/problems/combination-sum-ii/Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to原创 2015-12-21 09:05:45 · 700 阅读 · 0 评论 -
[leetcode] 321. Create Maximum Number 解题报告
题目链接: https://leetcode.com/problems/create-maximum-number/Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k from digits of t原创 2016-05-17 09:10:01 · 4084 阅读 · 0 评论 -
[leetcode] 42. Trapping Rain Water 解题报告
题目链接: https://leetcode.com/problems/trapping-rain-water/Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap af原创 2016-05-05 12:55:12 · 818 阅读 · 0 评论 -
[leetcode] 54. Spiral Matrix 解题报告
题目链接:https://leetcode.com/problems/spiral-matrix/Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following mat原创 2016-01-02 11:11:11 · 451 阅读 · 0 评论 -
[leetcode] 33. Search in Rotated Sorted Array 解题报告
题目链接:https://leetcode.com/problems/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)原创 2016-01-03 14:14:24 · 1938 阅读 · 0 评论 -
[leetcode] 88. Merge Sorted Array 解题报告
题目链接:https://leetcode.com/problems/merge-sorted-array/Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough原创 2015-12-27 14:05:15 · 453 阅读 · 0 评论 -
[leetcode] 277. Find the Celebrity 解题报告
题目链接:https://leetcode.com/problems/find-the-celebrity/Suppose you are at a party with n people (labeled from 0 to n - 1) and among them, there may exist one celebrity. The definition of a cele原创 2016-03-19 04:09:27 · 3901 阅读 · 0 评论