程序员面试金典——17.6最小调整有序

Solution1：我的答案。垃圾算法

class Rearrange {
public:vector<int> findSegment(vector<int> A, int n) {// write code herevector<int> temp = A, res(2, 0);sort(temp.begin(), temp.end());for(int i = 0; i < temp.size(); i++) if(temp[i] != A[i]) {res[0] = i;break;}for(int j = temp.size() - 1; j >= 0; j--)if(temp[j] != A[j]) {res[1] = j;break;}return res;}
};

Solution2：
参考网址：https://www.nowcoder.com/profile/5415481/codeBookDetail?submissionId=19665157
这个思路好清奇啊~~~学习一个
复杂度为O(n)O(n)O(n)

class Rearrange {
public:vector<int> findSegment(vector<int> A, int n) {// write code herevector<int> result;int size = A.size();if(size == 0 || n <= 0) {return result;}//ifint M = 0,N = 0;int max = A[0];// 计算[M,N]中的N// 如果当前元素小于之前的最大元素则说明当前元素应处于[M N]无序序列中// 而且当前元素是当前最大下标的无序元素所以更新N为当前元素下标for(int i = 1; i < n; ++i) {if (A[i] >= max){max = A[i];}//ifelse{N = i;}//else}//forint min = A[n-1];// 计算[M,N]中的M// 如果当前元素大于之前的最小元素则说明当前元素应处于[M N]无序序列中// 而且当前元素是当前最小下标的无序元素所以更新M为当前元素下标for(int i = n - 2;i >= 0;--i) {if(A[i] <= min){min = A[i];}//ifelse{M = i;}//else}//forresult.push_back(M);result.push_back(N);return result;}
};

程序员面试金典——17.6最小调整有序相关推荐

【重点】程序员面试金典——17.13树转链表
程序员面试金典--17.13树转链表在<剑指offer>上有一个类似的题目:https://blog.csdn.net/allenlzcoder/article/details/7961 ...
程序员面试金典——17.12整数对查找
程序员面试金典--17.12整数对查找 Solution1:针对重复数字的情况题目未做明确说明,虽然此题仍能AC,但有的重复数字用了1次,有的用了超过1次,要求不清晰.重点是这种前后双指针的方法要会! ...
程序员面试金典——17.9词频统计
程序员面试金典--17.9词频统计 Solution1:我的答案.利用了STL中的map或者unordered_map结构,因为unordered_map是基于哈希结构实现的,所以更好一点. clas ...
程序员面试金典——17.8最大连续数列和
程序员面试金典--17.8最大连续数列和 Solution1:典型的动态规划题啊. 一遍过,哈哈哈 class MaxSum { public:int getMaxSum(vector<int& ...
程序员面试金典——17.3阶乘尾零
程序员面试金典--17.3阶乘尾零 Solution1:我的答案.没有更笨的方法了... class Factor { public:int getFactorSuffixZero(int n) {/ ...
程序员面试金典——17.5珠玑妙算
程序员面试金典--17.5珠玑妙算参考网址:https://www.nowcoder.com/profile/2708949/codeBookDetail?submissionId=13283364 ...
程序员面试金典——17.4无判断max
程序员面试金典--17.4无判断max 参考网址: https://www.nowcoder.com/practice/b0a82250677a4fabb0bc41053fa05013?tpId=8& ...
程序员面试金典——17.1无缓存交换
程序员面试金典--17.1无缓存交换主要是利用异或性质~ 程序员面试金典--17.1无缓存交换 class Exchange { public:vector<int> exchangeA ...
程序员面试金典——17.7数字发音
程序员面试金典--17.7数字发音 Solution1:我的答案.要AC这道题真不容易...细节注意太多 class ToString { public:vector<string> Di ...

程序员面试金典——17.6最小调整有序

程序员面试金典——17.6最小调整有序

程序员面试金典——17.6最小调整有序相关推荐

最新文章

热门文章