这个我写出来了
vector<int> vec;
int find(int l,int r){
//vector<int> dp(n, 0);
int minn = vec[l];
int maxp = 0;
for(int i = l; i <= r; i++){
minn = min(minn, vec[i - 1]);
maxp = max(maxp, vec[i] - minn);
}
return maxp;
}这个我就不行了,在提示下写出来了,感觉也不太对
一开始就感觉是贪心的思路,跟他确认了以后,稍微提示了一下写出来了
我跳过没做的hard题,扑街
总结