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
相關文章
相關標籤/搜索