leetcode每日一题202011
Bryan要加油
这个作者很懒,什么都没留下…
展开
-
767. Reorganize String(Leetcode每日一题-2020.11.30)--抄答案
ProblemGiven a string S, check if the letters can be rearranged so that two characters that are adjacent to each other are not the same.If possible, output any possible result. If not possible, return the empty string.Note:S will consist of lowercase原创 2020-11-30 21:13:16 · 215 阅读 · 0 评论 -
976. Largest Perimeter Triangle(Leetcode每日一题-2020.11.29)
ProblemGiven an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths.If it is impossible to form any triangle of non-zero area, return 0.Note:3 <= A.length <= 100001 <= A[原创 2020-11-29 22:50:48 · 220 阅读 · 0 评论 -
493. Reverse Pairs(Leetcode每日一题-2020.11.28)
ProblemGiven an array nums, we call (i, j) an important reverse pair if i < j and nums[i] > 2*nums[j].You need to return the number of important reverse pairs in the given array.Example1Input: [1,3,2,3,1]Output: 2Example2Input: [2,4,3,5,1]原创 2020-11-28 20:44:59 · 173 阅读 · 0 评论 -
454. 4Sum II(Leetcode每日一题-2020.11.27)
ProblemGiven 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 problem a bit easier, all A, B, C, D have same length of N where 0 ≤ N ≤ 500. All integers are in the原创 2020-11-27 20:20:16 · 112 阅读 · 0 评论 -
164. Maximum Gap(Leetcode每日一题-2020.11.26)--抄答案
ProblemGiven an unsorted array, find the maximum difference between the successive elements in its sorted form.Return 0 if the array contains less than 2 elements.Note:You may assume all elements in the array are non-negative integers and fit in the 3原创 2020-11-26 19:34:03 · 173 阅读 · 0 评论 -
1370. Increasing Decreasing String(Leetcode每日一题-2020.11.25)
ProblemGiven a string s. You should re-order the string using the following algorithm:Pick the smallest character from s and append it to the result.Pick the smallest character from s which is greater than the last appended character to the result and原创 2020-11-25 20:15:17 · 168 阅读 · 0 评论 -
222. Count Complete Tree Nodes(Leetcode每日一题-2020.11.24)
ProblemGiven a complete binary tree, count the number of nodes.Note:Definition of a complete binary tree from Wikipedia:In a complete binary tree every level, except possibly the last, is completely filled, and all nodes in the last level are as far le原创 2020-11-24 09:45:22 · 195 阅读 · 0 评论 -
452. Minimum Number of Arrows to Burst Balloons(Leetcode每日一题-2020.11.23)
ProblemThere are some spherical balloons spread in two-dimensional space. For each balloon, provided input is the start and end coordinates of the horizontal diameter. Since it’s horizontal, y-coordinates don’t matter, and hence the x-coordinates of start原创 2020-11-23 19:42:43 · 157 阅读 · 0 评论 -
242. Valid Anagram(Leetcode每日一题-2020.11.22)
ProblemGiven two strings s and t , write a function to determine if t is an anagram of s.Example1Input: s = “anagram”, t = “nagaram”Output: trueExample2Input: s = “rat”, t = “car”Output: falseSolutionclass Solution {public: bool isAnagram原创 2020-11-22 10:14:03 · 157 阅读 · 0 评论 -
148. Sort List(Leetcode每日一题-2020.11.21)
ProblemGiven the head of a linked list, return the list after sorting it in ascending order.Follow up: Can you sort the linked list in O(n logn) time and O(1) memory (i.e. constant space)?Constraints:The number of nodes in the list is in the range [0,原创 2020-11-21 09:24:31 · 150 阅读 · 0 评论 -
147. Insertion Sort List(Leetcode每日一题-2020.11.20)
ProblemSort a linked list using insertion sort.Algorithm of Insertion Sort:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list.At each iteration, insertion sort removes one element from the input data原创 2020-11-20 22:33:47 · 149 阅读 · 0 评论 -
283. Move Zeroes(Leetcode每日一题-2020.11.19)
ProblemGiven 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.Note:You must do this in-place without making a copy of the array.Minimize the total number of operations.Sol原创 2020-11-19 21:38:51 · 133 阅读 · 0 评论 -
134. Gas Station(Leetcode每日一题-2020.11.18)
ProblemThere are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i+1). You begin the journey with an原创 2020-11-18 20:56:28 · 215 阅读 · 0 评论 -
1030. Matrix Cells in Distance Order(Leetcode每日一题-2020.11.17)
ProblemWe are given a matrix with R rows and C columns has cells with integer coordinates (r, c), where 0 <= r < R and 0 <= c < C.Additionally, we are given a cell in that matrix with coordinates (r0, c0).Return the coordinates of all cells原创 2020-11-17 20:57:52 · 148 阅读 · 0 评论 -
406. Queue Reconstruction by Height(Leetcode每日一题-2020.11.16)
ProblemSuppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of this person who have a height greater than or equal t原创 2020-11-16 20:46:27 · 138 阅读 · 0 评论 -
402. Remove K Digits(Leetcode每日一题-2020.11.15)
ProblemGiven a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.Note:The length of num is less than 10002 and will be ≥ k.The given num does not contain any leading zero.原创 2020-11-15 21:40:31 · 159 阅读 · 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 · 145 阅读 · 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 · 128 阅读 · 0 评论 -
328. Odd Even Linked List(Leetcode每日一题-2020.11.13)
ProblemGiven a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it in place. The program should run in O(1) space comple原创 2020-11-13 22:54:47 · 144 阅读 · 0 评论 -
514. Freedom Trail(Leetcode每日一题-2020.11.11)--抄答案
ProblemIn the video game Fallout 4, the quest “Road to Freedom” requires players to reach a metal dial called the “Freedom Trail Ring”, and use the dial to spell a specific keyword in order to open the door.Given a string ring, which represents the code原创 2020-11-11 21:43:43 · 181 阅读 · 1 评论 -
31. Next Permutation(Leetcode每日一题-2020.11.10)
ProblemImplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such an arrangement is not possible, it must rearrange it as the lowest possible order (i.e., sorted in ascending order).The re原创 2020-11-10 20:52:25 · 159 阅读 · 0 评论 -
973. K Closest Points to Origin(Leetcode每日一题-2020.11.09)
ProblemWe have a list of points on the plane. Find the K closest points to the origin (0, 0).(Here, the distance between two points on a plane is the Euclidean distance.)You may return the answer in any order. The answer is guaranteed to be unique (ex原创 2020-11-09 21:35:34 · 242 阅读 · 0 评论 -
122. Best Time to Buy and Sell Stock II(Leetcode每日一题-2020.11.08)
ProblemSay you have an array prices 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 complete as many transactions as you like (i.e., buy one and sell one share of the stock multiple原创 2020-11-08 21:24:04 · 138 阅读 · 0 评论 -
327. Count of Range Sum(Leetcode每日一题-2020.11.07)
ProblemGiven an integer array nums, return the number of range sums that lie in [lower, upper] inclusive.Range sum S(i, j) is defined as the sum of the elements in nums between indices i and j (i ≤ j), inclusive.Note:A naive algorithm of O(n2) is trivi原创 2020-11-07 22:20:15 · 173 阅读 · 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 · 267 阅读 · 0 评论 -
127. Word Ladder(Leetcode每日一题-2020.11.05)
ProblemGiven two words (beginWord and endWord), and a dictionary’s word list, find the length of shortest transformation sequence from beginWord to endWord, such that:Only one letter can be changed at a time.Each transformed word must exist in the word原创 2020-11-06 22:09:59 · 163 阅读 · 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 · 161 阅读 · 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 · 119 阅读 · 0 评论 -
349. Intersection of Two Arrays(Leetcode每日一题-2020.11.02)
ProblemGiven two arrays, write a function to compute their intersection.Note:Each element in the result must be unique.The result can be in any order.Example1Input: nums1 = [1,2,2,1], nums2 = [2,2]Output: [2]Example2Input: nums1 = [4,9,5], nu原创 2020-11-03 20:50:15 · 146 阅读 · 0 评论 -
140. Word Break II(Leetcode每日一题-2020.11.01)
ProblemGiven a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences.Note:The same word in the dictionar原创 2020-11-01 22:11:34 · 175 阅读 · 0 评论