class Solution:
def diStringMatch(self, S):
"""
:type S: str
:rtype: List[int]
"""
N = len(S)
L = []
a = 0
for i in range(N):
if S[i] == "I":
L.append(a)
a += 1
else:
L.append(N)
N -= 1
L.append(a)
return L
leetcode - 942 - 增减字符串匹配
最新推荐文章于 2020-12-08 11:12:13 发布