題目:下乙個排列
實現獲取下乙個排列的函式,演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。
如果不存在下乙個更大的排列,則將數字重新排列成最小的排列(即公升序排列)。
必須原地修改,只允許使用額外常數空間。
以下是一些例子,輸入位於左側列,其相應輸出位於右側列。
1,2,3
→1,3,2
3,2,1
→1,2,3
1,1,5
→1,5,1
**:
class solution:
def nextpermutation(self, nums):
""":type nums: list[int]
:rtype: void do not return anything, modify nums in-place instead.
"""i = len(nums) - 2;
while i >= 0 and nums[i + 1] <= nums[i]:
i = i-1;
if i >= 0:
j = len(nums) - 1;
while j >= 0 and nums[j] <= nums[i]:
j = j-1;
temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
#reverse(nums, i + 1);
k = i+1;
j = len(nums) - 1;
while k < j:
temp = nums[k];
nums[k] = nums[j];
nums[j] = temp;
k+=1;
j-=1;
2019第九周作業
這次作業屬於哪個課程 c語言程式設計 這次作業要求在 第九周作業 我在這個課程的目標是 學習結構 這個作業具體在那個方面幫助我實現目標 結構陣列及結構指標的運用 參考文獻 c語言程式設計 本題要求實現乙個根據學生成績設定其等級,並統計不及格人數的簡單函式。int set grade struct s...
寒假第九天
今天完成了實驗四,對於spark shell互動式程式設計更加了解和rdd以及對於編寫獨立應用程式sbt的打包程式設計去重也有了了解 在網上查詢解決方案,找了很久終於 1 spark shell 互動式程式設計 請根據給定的實驗資料,在 spark shell 中通過程式設計來計算以下內容 1 該系...
1月23號acm寒假訓練第九題
time limit1000 msmemory limit32768 kboswindowssource 遞推求解專題練習 for beginner problem description 國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫...