2019寒假第九題

2021-09-10 18:17:00 字數 978 閱讀 4343

題目:下乙個排列

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

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

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

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

1,2,31,3,2

3,2,11,2,3

1,1,51,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剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫...