美团 最大差值 贪心算法
题目链接题目描述 有一个长为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> ...