狗狗dian面

alyssum14 发表于 2018-4-9 11:54
感觉有点像140. Word Break II ？

你看看前面的回复哈～不一样的

Hmoon 发表于 2018-4-9 12:06
每个坐标有长度限制吗？
比如 123456789123456789 -> (123456789, 12345678)

题目里没有限制

ScarlettQQ 发表于 2018-4-13 05:54
题目里没有限制

class Solution:
    def dot(self,s):
        nL = len(s)
        res = []
        if s[0] == "0":
            if len(s) == 1:
                return ["0"]
            else:
                return ["0." + s[1:]]
        else:
            for i in range(1,nL-1):
                res.append(s[0:i] + "." + s[i:])
            res.append(s)
        return res



    def coordpermu(self,s):
        nL = len(s)
        res =[]
        for i in range(1,nL-1):
            nLeft = self.dot(s[0:i])
            nRight = self.dot(s[i:])
            for e1 in nLeft:
                for e2 in nRight:
                    res.append("(" +e1 + "," + e2 + ")")
        return res



if __name__ == '__main__':
    s = "0123045"
    test = Solution()
    coords = test.coordpermu(s)
    for e in coords:
        print(e)

感觉也是两次暴力，第一次放逗号，第二次分别放小数点。

希望楼主好运！

snowhigh 发表于 2018-4-15 22:48
感觉也是两次暴力，第一次放逗号，第二次分别放小数点。

希望楼主好运！

谢谢你～～已经约onsite了

ScarlettQQ 发表于 2018-4-18 04:25
谢谢你～～已经约onsite了

楼主大概多久收到的消息呀

luobaobao3 发表于 2018-4-20 01:35
楼主大概多久收到的消息呀

周三面的，到下一周的周二收到的消息