如果是'I'就加入当前最小的,是'D'就加入当前最大的.

from collections import Counter, deque


class Solution:
    def diStringMatch(self, S: str) -> List[int]:
        ans = []
        A = deque(range(len(S) + 1))
        for s in S:
            if s=='I':
                ans.append(A.popleft())
            else:
                ans.append(A.pop())
        ans.append(A.pop())

        return ans

 

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄