贪心算法
OJ-贪心算法
小白算法习题记录本
一个刚学算法的超级无敌小白痴。博客里所有的文章都是用来记录我做题时候敲下的代码的,全是水货,无贡献,经不起深敲,主页也没有浏览的必要,蟹蟹!
展开
-
1253. Reconstruct a 2-Row Binary Matrix
Reconstruct a 2-Row Binary MatrixMedium869Add to ListShareGiven the following details of a matrix with n columns and 2 rows :The matrix is a binary matrix, which means each element in the mat...原创 2020-04-14 12:18:36 · 176 阅读 · 0 评论 -
1276. Number of Burgers with No Waste of Ingredients
Number of Burgers with No Waste of IngredientsMedium6177Add to ListShareGiven two integers tomatoSlices and cheeseSlices. The ingredients of different burgers are as follows:Jumbo Burger: 4 t...原创 2020-04-14 11:47:00 · 160 阅读 · 0 评论 -
1282. Group the People Given the Group Size They Belong To
Group the People Given the Group Size They Belong ToMedium194121Add to ListShareThere are n people whose IDs go from 0 to n - 1 and each person belongs exactly to one group. Given the array gr...原创 2020-04-14 11:13:14 · 272 阅读 · 0 评论 -
1296. Divide Array in Sets of K Consecutive Numbers
Divide Array in Sets of K Consecutive NumbersMedium19919Add to ListShareGiven an array of integers nums and a positive integer k, find whether it’s possible to divide this array into sets of k...原创 2020-04-13 16:41:47 · 216 阅读 · 0 评论 -
1338. Reduce Array Size to The Half
Reduce Array Size to The HalfMedium11114Add to ListShareGiven an array arr. You can choose a set of integers and remove all the occurrences of these integers in the array.Return the minimum ...原创 2020-04-13 16:18:46 · 135 阅读 · 0 评论 -
1400. Construct K Palindrome Strings
Construct K Palindrome StringsMedium699Add to ListShareGiven a string s and an integer k. You should construct k non-empty palindrome strings using all the characters in s.Return True if you ...原创 2020-04-13 14:46:33 · 266 阅读 · 0 评论 -
984. String Without AAA or BBB
String Without AAA or BBBMediumGiven two integers A and B, return any string S such that:S has length A + B and contains exactly A ‘a’ letters, and exactly B ‘b’ letters;The substring ‘aaa’ does...原创 2020-03-29 17:21:24 · 86 阅读 · 0 评论 -
955. Delete Columns to Make Sorted II
Delete Columns to Make Sorted IIMediumWe are given an array A of N lowercase letter strings, all of the same length.Now, we may choose any set of deletion indices, and for each string, we delete ...原创 2020-03-29 13:41:58 · 105 阅读 · 0 评论 -
767. Reorganize String
Reorganize StringMediumGiven 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. I...原创 2020-03-28 00:05:14 · 88 阅读 · 0 评论 -
763. Partition Labels
Partition LabelsMediumA string S of 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 o...原创 2020-03-28 00:04:40 · 111 阅读 · 0 评论 -
738. Monotone Increasing Digits
Monotone Increasing DigitsMediumGiven a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits.(Recall that an integer has monotone increa...原创 2020-03-28 00:00:41 · 92 阅读 · 0 评论 -
714. Best Time to Buy and Sell Stock with Transaction Fee
Best Time to Buy and Sell Stock with Transaction FeeMediumYour are given an array of integers prices, for which the i-th element is the price of a given stock on day i; and a non-negative integer ...原创 2020-03-27 23:59:34 · 301 阅读 · 0 评论 -
659. Split Array into Consecutive Subsequences
Split Array into Consecutive SubsequencesMediumGiven an array nums sorted in ascending order, return true if and only if you can split it into 1 or more subsequences such that each subsequence con...原创 2020-03-27 23:58:51 · 267 阅读 · 0 评论 -
452. Minimum Number of Arrows to Burst Balloons
Minimum Number of Arrows to Burst BalloonsMediumThere are a number of spherical balloons spread in two-dimensional space. For each balloon, provided input is the start and end coordinates of the h...原创 2020-03-27 23:58:19 · 94 阅读 · 0 评论 -
435. Non-overlapping Intervals
Non-overlapping IntervalsMediumGiven 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],...原创 2020-03-27 23:57:54 · 156 阅读 · 0 评论 -
406. Queue Reconstruction by Height
Queue Reconstruction by HeightMediumSuppose 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...原创 2020-03-27 23:57:11 · 127 阅读 · 0 评论 -
402. Remove K Digits
Remove K DigitsMediumGiven 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...原创 2020-03-27 23:56:36 · 73 阅读 · 0 评论 -
376. Wiggle Subsequence
Wiggle SubsequenceMediumA sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if o...原创 2020-03-27 23:56:03 · 93 阅读 · 0 评论 -
134. Gas Station
Gas StationMediumThere 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 fr...原创 2020-03-27 23:55:31 · 149 阅读 · 0 评论 -
55. Jump Game
Jump GameMediumGiven 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...原创 2020-03-27 23:54:59 · 102 阅读 · 0 评论 -
1147: 可持久化动态图上树状数组套主席树维护01背包(贪心算法)
#include<iostream>#include<cstdio>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF) { long long ans=0, x; for(int i=1;i<=n;i++)//...原创 2020-02-16 23:16:57 · 343 阅读 · 0 评论 -
1127:司机问题)贪心算法
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){ int n,d,r; while(scanf("%d%d%d",&n,&d,&r)!=EOF) { int da...原创 2020-02-16 22:53:46 · 608 阅读 · 0 评论 -
1121: 最小区间覆盖问题(贪心算法)
```c#include#include#includeusing namespace std;struct data{int l;int r;int len;//长度};bool compare(data x,data y) {return x.len>y.len;}bool clap(int L,int R,int a,int b){//判断区间[L,R]与[a...原创 2020-02-16 15:51:01 · 1234 阅读 · 0 评论 -
1323区间合并(贪心算法),c++
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct interval{ int left; int right;};bool compare(interval x,interval y){ return x.r...原创 2020-02-16 14:24:13 · 464 阅读 · 0 评论 -
452. Minimum Number of Arrows to Burst Balloons
Minimum Number of Arrows to Burst BalloonsMediumThere are a number of spherical balloons spread in two-dimensional space. For each balloon, provided input is the start and end coordinates of the h...原创 2020-03-27 09:09:03 · 83 阅读 · 0 评论 -
1029. Two City Scheduling
Two City SchedulingEasyThere are 2N people a company is planning to interview. The cost of flying the i-th person to city A is costs[i][0], and the cost of flying the i-th person to city B is cost...原创 2020-03-24 23:39:35 · 80 阅读 · 0 评论 -
1046. Last Stone Weight
Last Stone WeightEasyWe have a collection of rocks, each rock has a positive integer weight.Each turn, we choose the two heaviest rocks and smash them together. Suppose the stones have weights x...原创 2020-03-24 23:39:03 · 71 阅读 · 0 评论 -
1217. Play with Chips
Play with ChipsEasyThere are some chips, and the i-th chip is at position chips[i].You can perform any of the two following types of moves any number of times (possibly zero) on any chip:Move th...原创 2020-03-24 23:38:32 · 186 阅读 · 1 评论 -
1221. Split a String in Balanced Strings
Split a String in Balanced StringsEasyBalanced strings are those who have equal quantity of ‘L’ and ‘R’ characters.Given a balanced string s split it in the maximum amount of balanced strings.Re...原创 2020-03-24 23:37:58 · 116 阅读 · 0 评论 -
1029. Two City Scheduling
There are 2N people a company is planning to interview. The cost of flying the i-th person to city A is costs[i][0], and the cost of flying the i-th person to city B is costs[i][1].Return the minimum...原创 2020-03-24 21:15:50 · 120 阅读 · 0 评论 -
944. Delete Columns to Make Sorted
We are given an array A of N lowercase letter strings, all of the same length.Now, we may choose any set of deletion indices, and for each string, we delete all the characters in those indices.For e...原创 2020-03-24 16:35:05 · 68 阅读 · 0 评论 -
860. Lemonade Change
Lemonade ChangeAt a lemonade stand, each lemonade costs $5.Customers are standing in a queue to buy from you, and order one at a time (in the order specified by bills).Each customer will only buy...原创 2020-03-24 15:55:42 · 76 阅读 · 0 评论