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

题目:

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

思路:既然要通过翻转来达到排序,别想的太复杂,其实你只要每次找到一个最大的数,然后把它和他之前的所有数一起反转,这样最大的数就在最前面,再所有还未排好序的数一起反转,这样最大的数就从第一位到最后一位了,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

代码:

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

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

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

 

相关文章:

  • 2022-02-20
  • 2021-06-13
  • 2021-10-19
  • 2021-04-08
  • 2021-07-16
  • 2022-01-14
猜你喜欢
  • 2021-11-07
  • 2021-05-29
  • 2021-07-27
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案