删除元素使得数组元素先递增后递减

 

支付宝笔试最后一题是这样的:
N个元素的数组,希望删除其中一些元素后使得数组元素先递增再递减,求需要删除元素的最少个数。

 

 

具体要求可见杭电OJ: 

 

http://acm.hdu.edu.cn/showproblem.php?pid=2198

 

 

 

你可能感兴趣的:(删除元素使得数组元素先递增后递减)