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
相关文章
相关标签/搜索