美团 最大差值 贪心算法
题目链接题目描述 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n,请返回最大差值。class LongestDistance { public: int getDis(vector<int> A, int n) { // write code here vector<int>...
题目链接题目描述 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n,请返回最大差值。class LongestDistance { public: int getDis(vector<int> A, int n) { // write code here vector<int>...
题目链接题目描述给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn = 5e4+5; char str[maxn]; int ...
题目链接题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件:a<=b<=cb-a<=10c-b<=10所...
题目链接题目描述读入一个字符串str,输出字符串str中的连续最长的数字串#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn = 1e6+5; int main() { char str[maxn]; ge...
题目链接题目描述n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。#include<iostream> #include<algorithm> #include<cmath> ...