2019年3月15日 942. DI String Match

weixin_33691700

于 2019-03-15 15:23:00 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/seenthewind/p/10537340.html

本文介绍了一种解决LeetCode中DI字符串匹配问题的方法。通过调整变量和范围，使用Python实现了一个简单的算法，该算法能够根据输入的DI字符串生成相应的整数列表。文章最后提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

感觉不是很难的题，控制一下变量和范围就OK了。

class Solution(object):
    def diStringMatch(self, S):
        """
        :type S: str
        :rtype: List[int]
        """
        x1 = 10000
        x2 = 10000
        ret = [10000]
        for i in S:
            if i == 'I':
                x1 += 1
                ret.append(x1)
            else:
                x2 -= 1
                ret.append(x2)
                
        x = min(ret)
        #print ret, x
        ret = [i - x for i in ret]
        
        return ret