当前位置: 首页> 教育> 培训 > 免费seo工具大全_农村自建房设计图纸_站长工具权重查询_网盘资源共享网站

免费seo工具大全_农村自建房设计图纸_站长工具权重查询_网盘资源共享网站

时间:2025/7/10 17:33:58来源:https://blog.csdn.net/xxxmmc/article/details/143756131 浏览次数:0次
免费seo工具大全_农村自建房设计图纸_站长工具权重查询_网盘资源共享网站

题意:给定一个数组,用pancake操作使得整个数组从小到大排列,返回pancake操作的数组
每一次pancake操作是把[0,k-1]的元素reverse

https://leetcode.com/problems/pancake-sorting/description/

解法:我首先先想到需要有个指针移动,让每一个数字都在正确的位置上。从前往后的指针不合适,因为每一次pancake操作都会让从前往后的元素乱序。所以应该从后往前去遍历数组,让数组有序

指针i, j, i从后往前遍历,j遍历 [ 0 , i ] [0,i] [0,i],记录下最大值的位置pos,把[0:pos]数组进行pancake操作,这样最大值成了 n u m s [ 0 ] nums[0] nums[0],再reverse一下,那么nums[i]的元素就确定下来了。

class Solution {
public:vector<int> pancakeSort(vector<int>& arr) {vector<int> res;for(int i = arr.size() - 1; i >= 0; i--) {int pos = 0;for(int j = 0; j <= i; j++) {if(arr[j] > arr[pos]) {pos = j;}}if(pos == i) {continue;}reverse(arr.begin(), arr.begin()+pos+1);res.push_back(pos+1);reverse(arr.begin(), arr.begin()+i+1);res.push_back(i+1);}return res;}
};

时间复杂度 O ( n 2 ) O(n^2) O(n2)
空间复杂度 O ( 1 ) O(1) O(1)

关键字:免费seo工具大全_农村自建房设计图纸_站长工具权重查询_网盘资源共享网站

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: