leetcode数组
文章平均质量分 53
leetcode数组类题目
Bryan要加油
这个作者很懒,什么都没留下…
展开
-
1743. Restore the Array From Adjacent Pairs[Medium](Leetcode每日一题-2021.07.25)
Problem原创 2021-07-26 19:42:54 · 203 阅读 · 0 评论 -
88. Merge Sorted Array(Leetcode每日一题-2021.04.05)
ProblemGiven two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.The number of elements initialized in nums1 and nums2 are m and n respectively. You may assume that nums1 has a size equal to m + n such that it has enough原创 2021-04-05 08:50:28 · 238 阅读 · 0 评论 -
73. Set Matrix Zeroes(Leetcode每日一题-2021.03.21)--抄答案
ProblemGiven an m x n matrix. If an element is 0, set its entire row and column to 0. Do it in-place.Constraints:m == matrix.lengthn == matrix[0].length1 <= m, n <= 200-2^31 <= matrix[i][j] <= 2^31 - 1Example1Input: matrix = [[1,1,1原创 2021-03-24 08:56:47 · 123 阅读 · 0 评论 -
59. Spiral Matrix II(Leetcode每日一题-2021.03.16)
ProblemGiven a positive integer n, generate an n x n matrix filled with elements from 1 to n2 in spiral order.Constraints:1 <= n <= 20Example1Input: n = 3Output: [[1,2,3],[8,9,4],[7,6,5]]Example2Input: n = 1Output: [[1]]Solutionclas原创 2021-03-16 08:32:48 · 123 阅读 · 0 评论 -
54. Spiral Matrix(Leetcode每日一题-2021.03.15)--抄答案
ProblemGiven an m x n matrix, return all elements of the matrix in spiral order.Constraints:m == matrix.lengthn == matrix[i].length1 <= m, n <= 10-100 <= matrix[i][j] <= 100Example1Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]Output: [原创 2021-03-15 18:20:14 · 181 阅读 · 0 评论 -
896. Monotonic Array(Leetcode每日一题-2021.02.28)
ProblemAn array is monotonic if it is either monotone increasing or monotone decreasing.An array A is monotone increasing if for all i <= j, A[i] <= A[j]. An array A is monotone decreasing if for all i <= j, A[i] >= A[j].Return true if and原创 2021-02-28 22:11:38 · 144 阅读 · 0 评论 -
867. Transpose Matrix(Leetcode每日一题-2021.02.25)
ProblemGiven a 2D integer array matrix, return the transpose of matrix.The transpose of a matrix is the matrix flipped over its main diagonal, switching the matrix’s row and column indices.Constraints:m == matrix.lengthn == matrix[i].length1 <= m原创 2021-02-25 18:54:40 · 187 阅读 · 0 评论 -
832. Flipping an Image(Leetcode每日一题-2021.02.24)
ProblemGiven a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image.To flip an image horizontally means that each row of the image is reversed. For example, flipping [1, 1, 0] horizontally results in [0原创 2021-02-24 17:44:12 · 133 阅读 · 0 评论 -
766. Toeplitz Matrix(Leetcode每日一题-2021.02.22)
ProblemGiven an m x n matrix, return true if the matrix is Toeplitz. Otherwise, return false.A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same elements.Constraints:m == matrix.lengthn == matrix[i].length1 <= m, n &原创 2021-02-22 19:18:11 · 160 阅读 · 0 评论 -
566. Reshape the Matrix(Leetcode每日一题-2021.02.17)
ProblemIn 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.You’re given a matrix represented by a two-dimensional array, and two positive integers r and c r原创 2021-02-17 18:15:15 · 158 阅读 · 0 评论 -
561. Array Partition I(Leetcode每日一题-2021.02.16)
ProblemGiven an integer array nums of 2n integers, group these integers into n pairs (a1, b1), (a2, b2), …, (an, bn) such that the sum of min(ai, bi) for all i is maximized. Return the maximized sum.Constraints:1 <= n <= 10^4nums.length == 2 * n原创 2021-02-16 09:17:17 · 160 阅读 · 0 评论 -
485. Max Consecutive Ones(Leetcode每日一题-2021.02.15)
ProblemGiven a binary array, find the maximum number of consecutive 1s in this array.Note:The input array will only contain 0 and 1.The length of input array is a positive integer and will not exceed 10,000ExampleInput: [1,1,0,1,1,1]Output: 3Exp原创 2021-02-15 10:27:49 · 148 阅读 · 0 评论 -
448. Find All Numbers Disappeared in an Array(Leetcode每日一题-2021.02.13)
ProblemGiven 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] inclusive that do not appear in this array.Could you do it without extra space and in O(n) runtim原创 2021-02-13 10:01:13 · 76 阅读 · 0 评论 -
665. Non-decreasing Array(Leetcode每日一题-2021.02.07)--易错的简单题
ProblemGiven an array nums with n integers, your task is to check if it could become non-decreasing by modifying at most one element.We define an array is non-decreasing if nums[i] <= nums[i + 1] holds for every i (0-based) such that (0 <= i <=原创 2021-02-07 19:18:15 · 181 阅读 · 0 评论 -
643. Maximum Average Subarray I(Leetcode每日一题-2021.02.04)
ProblemGiven an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to output the maximum average value.Note:1 <= k <= n <= 30,000.Elements of the given array will be原创 2021-02-04 18:09:46 · 158 阅读 · 0 评论 -
888. Fair Candy Swap(Leetcode每日一题-2021.02.01)
ProblemAlice and Bob have candy bars of different sizes: A[i] is the size of the i-th bar of candy that Alice has, and B[j] is the size of the j-th bar of candy that Bob has.Since they are friends, they would like to exchange one candy bar each so that a原创 2021-02-01 19:20:59 · 95 阅读 · 0 评论 -
1128. Number of Equivalent Domino Pairs(Leetcode每日一题-2021.01.26)
ProblemGiven a list of dominoes, dominoes[i] = [a, b] is equivalent to dominoes[j] = [c, d] if and only if either (ac and bd), or (ad and bc) - that is, one domino can be rotated to be equal to another domino.Return the number of pairs (i, j) for which 0原创 2021-01-26 21:49:55 · 162 阅读 · 0 评论 -
989. Add to Array-Form of Integer(Leetcode每日一题-2021.01.22)
ProblemFor a non-negative integer X, the array-form of X is an array of its digits in left to right order. For example, if X = 1231, then the array form is [1,2,3,1].Given the array-form A of a non-negative integer X, return the array-form of the intege原创 2021-01-23 21:45:38 · 201 阅读 · 0 评论 -
228. Summary Ranges(Leetcode每日一题-2021.01.10)
ProblemYou are given a sorted unique integer array nums.Return the smallest sorted list of ranges that cover all the numbers in the array exactly. That is, each element of nums is covered by exactly one of the ranges, and there is no integer x such that原创 2021-01-10 21:09:14 · 148 阅读 · 0 评论 -
189. Rotate Array(Leetcode每日一题-2021.01.08)
ProblemGiven an array, rotate the array to the right by k steps, where k is non-negative.Constraints:1 <= nums.length <= 2 * 10^4-2^31 <= nums[i] <= 2^31 - 10 <= k <= 10^5Example1Input: nums = [1,2,3,4,5,6,7], k = 3Output: [5,6原创 2021-01-08 18:28:47 · 79 阅读 · 0 评论 -
830. Positions of Large Groups(Leetcode每日一题-2021.01.05)
ProblemIn a string s of lowercase letters, these letters form consecutive groups of the same character.For example, a string like s = “abbxxxxzyy” has the groups “a”, “bb”, “xxxx”, “z”, and “yy”.A group is identified by an interval [start, end], where s原创 2021-01-05 21:26:31 · 165 阅读 · 0 评论 -
48. Rotate Image(Leetcode每日一题-2020.12.19)
ProblemYou are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise).You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rot原创 2020-12-19 11:04:38 · 176 阅读 · 1 评论 -
621. Task Scheduler(Leetcode每日一题-2020.12.05)--抄答案
ProblemGiven a characters array tasks, representing the tasks a CPU needs to do, where each letter represents a different task. Tasks could be done in any order. Each task is done in one unit of time. For each unit of time, the CPU could complete either o原创 2020-12-05 08:33:32 · 228 阅读 · 0 评论 -
1122. Relative Sort Array(Leetcode每日一题-2020.11.14)
ProblemGiven two arrays arr1 and arr2, the elements of arr2 are distinct, and all elements in arr2 are also in arr1.Sort the elements of arr1 such that the relative ordering of items in arr1 are the same as in arr2. Elements that don’t appear in arr2 sh原创 2020-11-15 21:36:28 · 146 阅读 · 0 评论 -
922. Sort Array By Parity II(Leetcode每日一题-2020.11.12)
ProblemGiven an array A of non-negative integers, half of the integers in A are odd, and half of the integers are even.Sort the array so that whenever A[i] is odd, i is odd; and whenever A[i] is even, i is even.You may return any answer array that satis原创 2020-11-15 21:34:23 · 132 阅读 · 0 评论 -
1356. Sort Integers by The Number of 1 Bits(Leetcode每日一题-2020.11.06)
ProblemGiven an integer array arr. You have to sort the integers in the array in ascending order by the number of 1’s in their binary representation and in case of two or more integers have the same number of 1’s you have to sort them in ascending order.原创 2020-11-06 22:12:43 · 273 阅读 · 0 评论 -
57. Insert Interval(Leetcode每日一题-2020.11.04)
ProblemGiven a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times.Constraints:0 <= intervals.length <= 104interv原创 2020-11-04 21:53:24 · 167 阅读 · 0 评论 -
941. Valid Mountain Array(Leetcode每日一题-2020.11.03)
ProblemGiven an array A of integers, return true if and only if it is a valid mountain array.Recall that A is a mountain array if and only if:A.length >= 3There exists some i with 0 < i < A.length - 1 such that:A[0] < A[1] < … A[i-1] &原创 2020-11-03 20:53:25 · 123 阅读 · 0 评论 -
463. Island Perimeter(Leetcode每日一题-2020.10.30)
ProblemYou are given row x col grid representing a map where grid[i][j] = 1 represents land and grid[i][j] = 0 represents water.Grid cells are connected horizontally/vertically (not diagonally). The grid is completely surrounded by water, and there is ex原创 2020-11-01 22:06:57 · 226 阅读 · 0 评论 -
59. Spiral Matrix II
ProblemGiven a positive integer n, generate a square matrix filled with elements from 1 to n^2 in spiral order.ExampleSolutionclass Solution {public: //结构上更优雅的代码vector<vector<int>> generateMatrix(int n) { vector<vector<int&g原创 2020-07-14 09:03:12 · 119 阅读 · 0 评论 -
1014. Best Sightseeing Pair(Leetcode每日一题-2020.06.17)
ProblemGiven an array A of positive integers, A[i] represents the value of the i-th sightseeing spot, and two sightseeing spots i and j have distance j - i between them.The score of a pair (i < j) of sightseeing spots is (A[i] + A[j] + i - j) : the su原创 2020-06-17 21:36:58 · 229 阅读 · 0 评论 -
54. Spiral Matrix&面试题29. 顺时针打印矩阵(Leetcode每日一题-2020.06.05)
ProblemGiven a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.Example1Input:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]Output: [1,2,3,6,9,8,7,4,5]Example2Input:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11原创 2020-06-07 15:09:12 · 372 阅读 · 0 评论 -
238. Product of Array Except Self&剑指 Offer 66. 构建乘积数组(Leetcode每日一题-2020.06.04)
ProblemGiven an array nums of n integers where n > 1, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].ExampleInput: [1,2,3,4]Output: [24,12,8,6]ConstraintsIt’s guaranteed that the p原创 2020-06-04 22:22:01 · 189 阅读 · 0 评论 -
1431. Kids With the Greatest Number of Candies(Leetcode每日一题-2020.06.01)
ProblemGiven the array candies and the integer extraCandies, where candies[i] represents the number of candies that the ith kid has.For each kid check if there is a way to distribute extraCandies among the kids such that he or she can have the greatest n原创 2020-06-01 20:36:33 · 416 阅读 · 0 评论 -
11. Container With Most Water(Leetcode每日一题-2020.04.18)
占坑原创 2020-04-18 10:17:02 · 255 阅读 · 0 评论 -
55. Jump Game(Leetcode每日一题-2020.04.17)
占坑Refhttps://leetcode-cn.com/problems/jump-game/solution/55-by-ikaruga/原创 2020-04-17 17:06:12 · 1965 阅读 · 0 评论 -
56. Merge Intervals(Leetcode每日一题-2020.04.16)
占坑原创 2020-04-16 22:41:18 · 190 阅读 · 0 评论 -
48. Rotate Image&&面试题 01.07. Rotate Matrix LCCI(Leetcode每日一题-2020.04.07)
ProblemGiven an image represented by an N x N matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?ExampleGiven matrix =[[...原创 2020-04-07 23:21:47 · 342 阅读 · 0 评论 -
289. Game of Life(Leetcode每日一题-2020.04.02)
ProblemAccording to the Wikipedia’s article: “The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970.”Given a board with...原创 2020-04-02 20:56:32 · 273 阅读 · 0 评论 -
914. X of a Kind in a Deck of Cards(Leetcode每日一题-2020.03.27)
ProblemIn a deck of cards, each card has an integer written on it.Return true if and only if you can choose X >= 2 such that it is possible to split the entire deck into 1 or more groups of cards...原创 2020-03-27 20:57:16 · 234 阅读 · 0 评论