LeetCode 下乙個排列找規律

實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。

如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。

必須原地修改，只允許使用額外常數空間。

以下是一些例子，輸入位於左側列，其相應輸出位於右側列。

1,2,3 → 1,3,2

3,2,1 → 1,2,3

1,1,5 → 1,5,1

分析：

方法1：直接調api，next_permutation函式

ps：不建議採用這種做法

方法2：尋找規律

1.先找到最大的索引k，滿足v[k]2.再找到另外乙個最大的索引l，滿足v[l]>v[k]

3.交換v[l]和v[k]

4.翻轉v[k+1,end]

總結起來就是一句話：從後往前遍歷找到第乙個降序值x，然後從後往前找到第乙個比該值大的值y，交換著兩個值，最後把該值後面的值逆轉即可

時間複雜度：o(n)

空間複雜度：o(1)

class
solution 
}if(flag==0
) 
intl;
int x=v[k];
for(int i=n-1; i>=k; i--)
else
if(v[i]>x)
}swap(v[k],v[l]);
reverse(v.begin()+k+1
,v.end());
}};

LeetCode 下乙個排列找規律

實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列即公升序排列必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...

LeetCode 下乙個排列 找規律

LeetCode 下乙個排列 找規律

LeetCode 下乙個排列

下乙個排列 Leetcode

相關推薦

LeetCode 下乙個排列找規律

LeetCode 下乙個排列找規律