950. 按遞增順序顯示卡牌

Doyle 發布于2019-07-30 18:37 / 1837人閱讀

摘要：你可以按你想要的順序對這套卡片進行排序。最初，這些卡牌在牌組里是正面朝下的即，未顯示狀態。如果仍有未顯示的牌，那么返回步驟。返回能以遞增順序顯示卡牌的牌組順序。我們顯示，并將移到底部。由于所有卡片都是按遞增順序排列顯示的，所以答案是正確的。

問題 問題描述

牌組中的每張卡牌都對應有一個唯一的整數。你可以按你想要的順序對這套卡片進行排序。
最初，這些卡牌在牌組里是正面朝下的（即，未顯示狀態）。
現在，重復執行以下步驟，直到顯示所有卡牌為止：

從牌組頂部抽一張牌，顯示它，然后將其從牌組中移出。

如果牌組中仍有牌，則將下一張處于牌組頂部的牌放在牌組的底部。

如果仍有未顯示的牌，那么返回步驟 1。否則，停止行動。

返回能以遞增順序顯示卡牌的牌組順序。
答案中的第一張牌被認為處于牌堆頂部。

示例

輸入：[17,13,11,2,3,5,7]
輸出：[2,13,3,11,5,17,7]
解釋：
我們得到的牌組順序為 [17,13,11,2,3,5,7]（這個順序不重要），然后將其重新排序。
重新排序后，牌組以 [2,13,3,11,5,17,7] 開始，其中 2 位于牌組的頂部。
我們顯示 2，然后將 13 移到底部。牌組現在是 [3,11,5,17,7,13]。
我們顯示 3，并將 11 移到底部。牌組現在是 [5,17,7,13,11]。
我們顯示 5，然后將 17 移到底部。牌組現在是 [7,13,11,17]。
我們顯示 7，并將 13 移到底部。牌組現在是 [11,17,13]。
我們顯示 11，然后將 17 移到底部。牌組現在是 [13,17]。
我們展示 13，然后將 17 移到底部。牌組現在是 [17]。
我們顯示 17。
由于所有卡片都是按遞增順序排列顯示的，所以答案是正確的。

提示

1 <= A.length <= 1000

1 <= A[i] <= 10^6

對于所有的 i != j，A[i] != A[j]

解答

先將牌組排序，然后從后向前逆推。比較簡單

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處理，當牌組列表的長度非常大時，時間消耗比較多，每次使用insert()的復雜度為O(n),可以改用deque對程序改進降低時間復雜度

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)

云服務器 GPU云服務器按順序合并文件 python 按順序 java按順序遍歷 js沒有按順序執行

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/42773.html

網易有道2017內推編程題2道

摘要：小明同學發現，這段程序恰好按順序輸出了。現在小明想讓你構造出原始的隊列，你能做到嗎輸入描述第一行一個整數表示數據組數，每組數據輸入一個數，輸入的所有之和不超過。前言其實本文的目的不全是這倆道題的解法上，而是加深對Node的基礎模塊readline的使用，先上題 1.洗牌題目：洗牌在生活中十分常見，現在需要寫一個程序模擬洗牌的過程。現在需要洗2n張牌，從上到下依次是第1張，第2張...

233jl 2019-08-20 13:59 評論0 收藏0
基于狀態機模型的斗地主游戲（NodeJs&SocketIO）

摘要：系統結構系統考慮使用和實現服務器端邏輯，前端使用。邏輯流程主要邏輯包括用戶進入游戲等待對家進入游戲游戲過程結束統計這個過程。 1. 系統結構系統考慮使用Nodejs和SocketIo實現服務器端邏輯，前端使用HTML5。showImg(https://segmentfault.com/img/remote/1460000007643089); 2. 邏輯流程 1 . 主要邏輯包括用戶...

NoraXie 2019-08-30 13:10 評論0 收藏0
基于狀態機模型的斗地主游戲（NodeJs&SocketIO）

摘要：系統結構系統考慮使用和實現服務器端邏輯，前端使用。邏輯流程主要邏輯包括用戶進入游戲等待對家進入游戲游戲過程結束統計這個過程。 1. 系統結構系統考慮使用Nodejs和SocketIo實現服務器端邏輯，前端使用HTML5。showImg(https://segmentfault.com/img/remote/1460000007643089); 2. 邏輯流程 1 . 主要邏輯包括用戶...

xcold 2019-08-22 10:44 評論0 收藏0