資訊專欄INFORMATION COLUMN
摘要：你可以按你想要的順序?qū)@套卡片進(jìn)行排序。最初，這些卡牌在牌組里是正面朝下的即，未顯示狀態(tài)。如果仍有未顯示的牌，那么返回步驟。返回能以遞增順序顯示卡牌的牌組順序。我們顯示，并將移到底部。由于所有卡片都是按遞增順序排列顯示的，所以答案是正確的。
問(wèn)題 問(wèn)題描述
牌組中的每張卡牌都對(duì)應(yīng)有一個(gè)唯一的整數(shù)。你可以按你想要的順序?qū)@套卡片進(jìn)行排序。
最初，這些卡牌在牌組里是正面朝下的（即，未顯示狀態(tài)）。
現(xiàn)在，重復(fù)執(zhí)行以下步驟，直到顯示所有卡牌為止：
從牌組頂部抽一張牌，顯示它，然后將其從牌組中移出。
如果牌組中仍有牌，則將下一張?zhí)幱谂平M頂部的牌放在牌組的底部。
如果仍有未顯示的牌，那么返回步驟 1。否則，停止行動(dòng)。
返回能以遞增順序顯示卡牌的牌組順序。
答案中的第一張牌被認(rèn)為處于牌堆頂部。
輸入：[17,13,11,2,3,5,7]
輸出：[2,13,3,11,5,17,7]
解釋：
我們得到的牌組順序?yàn)?[17,13,11,2,3,5,7]（這個(gè)順序不重要），然后將其重新排序。
重新排序后，牌組以 [2,13,3,11,5,17,7] 開(kāi)始，其中 2 位于牌組的頂部。
我們顯示 2，然后將 13 移到底部。牌組現(xiàn)在是 [3,11,5,17,7,13]。
我們顯示 3，并將 11 移到底部。牌組現(xiàn)在是 [5,17,7,13,11]。
我們顯示 5，然后將 17 移到底部。牌組現(xiàn)在是 [7,13,11,17]。
我們顯示 7，并將 13 移到底部。牌組現(xiàn)在是 [11,17,13]。
我們顯示 11，然后將 17 移到底部。牌組現(xiàn)在是 [13,17]。
我們展示 13，然后將 17 移到底部。牌組現(xiàn)在是 [17]。
我們顯示 17。
由于所有卡片都是按遞增順序排列顯示的，所以答案是正確的。
1 <= A.length <= 1000
1 <= A[i] <= 10^6
對(duì)于所有的 i != j，A[i] != A[j]
先將牌組排序，然后從后向前逆推。比較簡(jiǎn)單
class Solution:
def deckRevealedIncreasing(self, deck):
"""
:type deck: List[int]
:rtype: List[int]
"""
deck.sort()
A = [deck[-1]]
for i in deck[-2::-1]:
A.insert(0,A[-1])
A.insert(0, i)
A.pop()
return A
由于使用list處理，當(dāng)牌組列表的長(zhǎng)度非常大時(shí)，時(shí)間消耗比較多，每次使用insert()的復(fù)雜度為O(n),可以改用deque對(duì)程序改進(jìn)降低時(shí)間復(fù)雜度
class Solution:
def deckRevealedIncreasing(self, deck):
"""
:type deck: List[int]
:rtype: List[int]
"""
deck.sort()
A = collections.deque([deck[-1]])
for i in deck[-2::-1]:
A.extendleft([A[-1],i])
A.pop()
return list(A)
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/42773.html
摘要：小明同學(xué)發(fā)現(xiàn)，這段程序恰好按順序輸出了?，F(xiàn)在小明想讓你構(gòu)造出原始的隊(duì)列，你能做到嗎輸入描述第一行一個(gè)整數(shù)表示數(shù)據(jù)組數(shù)，每組數(shù)據(jù)輸入一個(gè)數(shù)，輸入的所有之和不超過(guò)。 前言 其實(shí)本文的目的不全是這倆道題的解法上，而是加深對(duì)Node的基礎(chǔ)模塊readline的使用，先上題 1.洗牌 題目： 洗牌在生活中十分常見(jiàn)，現(xiàn)在需要寫(xiě)一個(gè)程序模擬洗牌的過(guò)程。現(xiàn)在需要洗2n張牌，從上到下依次是第1張，第2張...
摘要：系統(tǒng)結(jié)構(gòu)系統(tǒng)考慮使用和實(shí)現(xiàn)服務(wù)器端邏輯，前端使用。邏輯流程主要邏輯包括用戶進(jìn)入游戲等待對(duì)家進(jìn)入游戲游戲過(guò)程結(jié)束統(tǒng)計(jì)這個(gè)過(guò)程。 1. 系統(tǒng)結(jié)構(gòu) 系統(tǒng)考慮使用Nodejs和SocketIo實(shí)現(xiàn)服務(wù)器端邏輯，前端使用HTML5。showImg(https://segmentfault.com/img/remote/1460000007643089); 2. 邏輯流程 1 . 主要邏輯包括用戶...
摘要：系統(tǒng)結(jié)構(gòu)系統(tǒng)考慮使用和實(shí)現(xiàn)服務(wù)器端邏輯，前端使用。邏輯流程主要邏輯包括用戶進(jìn)入游戲等待對(duì)家進(jìn)入游戲游戲過(guò)程結(jié)束統(tǒng)計(jì)這個(gè)過(guò)程。 1. 系統(tǒng)結(jié)構(gòu) 系統(tǒng)考慮使用Nodejs和SocketIo實(shí)現(xiàn)服務(wù)器端邏輯，前端使用HTML5。showImg(https://segmentfault.com/img/remote/1460000007643089); 2. 邏輯流程 1 . 主要邏輯包括用戶...
閱讀 3031·2021-11-18 10:07
閱讀 3781·2021-11-17 17:00
閱讀 2111·2021-11-15 18:01
閱讀 938·2021-10-11 10:58
閱讀 3391·2021-09-10 10:50
閱讀 3465·2021-08-13 15:05
閱讀 1235·2019-08-30 15:53
閱讀 2659·2019-08-29 13:01
