leetcode-969(有点像插入排序),(学习max_element,s.bgein(),s.end():end()是最后一位元素的下一位置)

969:https://leetcode-cn.com/problems/pancake-sorting/

题目:

思路:既然要通过翻转来达到排序,别想的太复杂,其实你只要每次找到一个最大的数,然后把它和他之前的所有数一起反转,这样最大的数就在最前面,再所有还未排好序的数一起反转,这样最大的数就从第一位到最后一位了,eg:1,5,2,8,3->8,2,5,1,3(8最大,反转它和它前面的数)->3,1,5,2,8(这样8就放在了最后面),继续上述过程,5,1,3,2,8(5最大,反转)->2,3,1,5,8

代码:

收获:学习了end():是最后一个元素的下一位,因此max_element()中的,就用,A.begin()+i+1,reverse()A.begin()+i+1,

           还有max_element放回到的是一个迭代器,前面加*号,或者-A.begin()就是相应的下标

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值