第三题就是把数组想象成波峰波谷,如果插入的数在峰谷间对权值没影响的,所以考虑最大值最小值插入在波峰波谷,同时要考虑插入在最左最右是否能更优
点赞 8

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务