Greedy
weixin_39145266
这个作者很懒,什么都没留下…
展开
-
759 Employee Free Time
1 题目We are given a listscheduleof employees, which represents the working time for each employee.Each employee has a list of non-overlappingIntervals, and these intervals are in sorted order....原创 2019-12-05 10:19:37 · 111 阅读 · 0 评论 -
253 Meeting Rooms II
1 题目Given an array of meeting time intervals consisting of start and end times[[s1,e1],[s2,e2],...](si< ei), find the minimum number of conference rooms required.Example 1:Input: [[0, 30]...原创 2019-12-05 07:06:08 · 70 阅读 · 0 评论 -
1167 Minimum Cost to Connect Sticks
1 题目You have somestickswithpositive integer lengths.You can connect any two sticks of lengthsXandYinto one stickby paying a cost ofX + Y. You perform this action until there is one stick...原创 2019-12-01 05:31:19 · 194 阅读 · 0 评论 -
45 Jump Game II
1 题目Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal...原创 2019-10-01 08:52:53 · 64 阅读 · 0 评论 -
1005 Maximize Sum Of Array After K Negations
1 题目Given an arrayAof integers, wemustmodify the array in the following way: we choose aniand replaceA[i]with-A[i], and we repeat this processKtimes in total. (We may choose the same ind...原创 2019-08-10 18:38:43 · 102 阅读 · 0 评论 -
1046 Last Stone Weight
1 题目We have a collection of rocks, each rock has a positive integer weight.Each turn, we choose the twoheaviestrocksand smash them together. Suppose the stones have weightsxandywithx <...原创 2019-08-10 18:56:59 · 70 阅读 · 0 评论 -
435 Non-overlapping Intervals Medium
1 题目Given a collection of intervals, find the minimum number of intervals you need to remove to make the rest of the intervals non-overlapping.Example 1:Input: [[1,2],[2,3],[3,4],[1,3]]Output:...原创 2019-08-11 10:48:29 · 89 阅读 · 0 评论 -
452 Minimum Number of Arrows to Burst Balloons
1 题目There are a number of 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-c...原创 2019-08-11 12:11:47 · 83 阅读 · 0 评论 -
881 Boats to Save People
1 题目Thei-th person has weightpeople[i], and each boat can carry a maximum weight oflimit.Each boat carries at most 2 people at the same time, provided the sum of theweight of those people is a...原创 2019-08-11 18:23:59 · 79 阅读 · 0 评论 -
921 Minimum Add to Make Parentheses Valid
1 题目Given a stringSof'('and')'parentheses, we add the minimum number of parentheses ('('or')', and in any positions ) so that the resulting parentheses string is valid.Formally, a parenth...原创 2019-08-11 19:55:40 · 80 阅读 · 0 评论 -
621 Task Scheduler
1 题目Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks. Tasks could be done without original order. Each task ...原创 2019-08-18 13:08:55 · 85 阅读 · 0 评论 -
1029 Two City Scheduling
1 题目There are2Npeople a company is planning to interview. The cost of flying thei-th person to cityAiscosts[i][0], and the cost of flying thei-th person to cityBiscosts[i][1].Return the ...原创 2019-08-10 14:06:16 · 177 阅读 · 0 评论 -
861 Score After Flipping Matrix
1 题目We have a two dimensional matrixAwhere each value is0or1.A move consists of choosing any row or column, and toggling each value in that row or column: changing all0s to1s, and all1s to...原创 2019-08-19 16:48:06 · 82 阅读 · 0 评论 -
763 Partition Labels
1 题目A stringSof lowercase letters is given. We want to partition this string into as many parts as possible so that each letter appears in at most one part, and return a list of integers represent...原创 2019-08-19 11:49:31 · 132 阅读 · 0 评论 -
134 Gas Station
1 题目There 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 ...原创 2019-04-16 14:47:40 · 102 阅读 · 0 评论 -
122 Best Time to Buy and Sell Stock II
1 题目Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (i.e., ...原创 2019-05-06 14:34:02 · 85 阅读 · 0 评论 -
406 Queue Reconstruction by Height
1 题目Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers(h, k), wherehis the height of the person andkis the number of people in front of...原创 2019-07-12 22:55:28 · 69 阅读 · 0 评论 -
392 Is Subsequence
Given a stringsand a stringt, check ifsis subsequence oft.You may assume that there is only lower case English letters in bothsandt.tis potentially a very long (length ~= 500,000) string,...原创 2019-07-09 21:50:24 · 69 阅读 · 0 评论 -
376 Wiggle Subsequence
1 题目A sequence of numbers is called awiggle sequenceif the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exists) may be eith...原创 2019-07-10 12:19:18 · 242 阅读 · 0 评论 -
646 Maximum Length of Pair Chain
1 题目You are givennpairs of numbers. In every pair, the first number is always smaller than the second number.Now, we define a pair(c, d)can follow another pair(a, b)if and only ifb < c. ...原创 2019-08-03 19:51:42 · 76 阅读 · 0 评论 -
402 Remove K Digits
1 题目Given a non-negative integernumrepresented as a string, removekdigits from the number so that the new number is the smallest possible.Note:The length ofnumis less than 10002 and will b...原创 2019-08-06 20:43:56 · 89 阅读 · 0 评论 -
948 Bag of Tokens
1 题目You have an initial powerP, an initial score of0points, and a bag of tokens.Each token can be used at most once, has a valuetoken[i], and has potentially two ways to use it.If we have at...原创 2019-08-18 17:30:51 · 132 阅读 · 0 评论 -
649 Dota2 Senate
1 题目In the world of Dota2, there are two parties: theRadiantand theDire.The Dota2 senate consists of senators coming from two parties. Now the senate wants to make a decision about a change in ...原创 2019-08-18 18:33:35 · 190 阅读 · 0 评论 -
738 Monotone Increasing Digits
1 题目Given a non-negative integerN, find the largest number that is less than or equal toNwith monotone increasing digits.(Recall that an integer hasmonotone increasing digitsif and only if ea...原创 2019-08-19 10:09:22 · 76 阅读 · 0 评论 -
55 Jump Game
1 题目Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine...原创 2019-03-29 09:19:33 · 79 阅读 · 0 评论