一行中有n
張多公尺諾骨牌,我們將每張多公尺諾骨牌垂直豎立。
在開始時,我們同時把一些多公尺諾骨牌向左或向右推。
每過一秒,倒向左邊的多公尺諾骨牌會推動其左側相鄰的多公尺諾骨牌。
同樣地,倒向右邊的多公尺諾骨牌也會推動豎立在其右側的相鄰多公尺諾骨牌。
如果同時有多公尺諾骨牌落在一張垂直豎立的多公尺諾骨牌的兩邊,由於受力平衡, 該骨牌仍然保持不變。
就這個問題而言,我們會認為正在下降的多公尺諾骨牌不會對其它正在下降或已經下降的多公尺諾骨牌施加額外的力。
給定表示初始狀態的字串 "s" 。如果第 i 張多公尺諾骨牌被推向左邊,則s[i] = 'l'
;如果第 i 張多公尺諾骨牌被推向右邊,則s[i] = 'r'
;如果第 i 張多公尺諾骨牌沒有被推動,則s[i] = '.'
。
返回表示最終狀態的字串。
示例1:
輸入:".l.r...lr..l.."
輸出:"ll.rr.llrrll.."
示例2:
輸入:"rr.l"
輸出:"rr.l"
說明:第一張多公尺諾骨牌沒有給第二張施加額外的力。
0 <= n <= 10^5
表示多公尺諾骨牌狀態的字串只含有'l'
,'r'
; 以及'.'
; 838 推多公尺諾
一行中有 n 張多公尺諾骨牌,我們將每張多公尺諾骨牌垂直豎立。在開始時,我們同時把一些多公尺諾骨牌向左或向右推。每過一秒,倒向左邊的多公尺諾骨牌會推動其左側相鄰的多公尺諾骨牌。同樣地,倒向右邊的多公尺諾骨牌也會推動豎立在其右側的相鄰多公尺諾骨牌。如果同時有多公尺諾骨牌落在一張垂直豎立的多公尺諾骨牌的...
838 推多公尺諾
n 張多公尺諾骨牌排成一行,將每張多公尺諾骨牌垂直豎立。在開始時,同時把一些多公尺諾骨牌向左或向右推。每過一秒,倒向左邊的多公尺諾骨牌會推動其左側相鄰的多公尺諾骨牌。同樣地,倒向右邊的多公尺諾骨牌也會推動豎立在其右側的相鄰多公尺諾骨牌。如果一張垂直豎立的多公尺諾骨牌的兩側同時有多公尺諾骨牌倒下時,由...
LeetCode 838 推多公尺諾
一行中有n張多公尺諾骨牌,我們將每張多公尺諾骨牌垂直豎立。在開始時,我們同時把一些多公尺諾骨牌向左或向右推。給定表示初始狀態的字串 s 如果第 i 張多公尺諾骨牌被推向左邊,則s i l 如果第 i 張多公尺諾骨牌被推向右邊,則s i r 如果第 i 張多公尺諾骨牌沒有被推動,則s i 返回表示最終...