题解 | #牛牛摆放花#
牛牛摆放花
http://www.nowcoder.com/practice/9a11f48530d94188b430db9afe19d20e
class Solution {
public:
int arrangeFlowers(int n, vector<int>& a) {
if(n==2){//特判两个数的情况
return abs(a[1]-a[0]);
}
sort(a.begin(),a.end());//排序
int ans=0;
for(int i=2;i<n;i+=2)ans=max(ans,a[i]-a[i-2]);//下标为偶数的
for(int i=3;i<n;i+=2)ans=max(ans,a[i]-a[i-2]);//下标为奇数的
return ans;
}
};</int>
查看14道真题和解析