昨天在 leetcode 刷题的时候遇到的问题,本地测试&WEB 上手动填写用例答案正确,提交答案时同样的用例答案显示错误.

提交记录

提交记录 11 / 64 个通过测试用例 状态：解答错误 最后执行的输入：6 [[0,1],[2,3],[4,5]]

代码(Python3)

from typing import List


class Solution:
    lines = []

    class PointLine:

        def __init__(self, p1, p2):
            self.point1 = p1
            self.point2 = p2
            pass

    def countPairs(self, n: int, edges: List[List[int]]) -> int:
        count = 0
        already = set()
        for x in edges:
            self.lines.append(self.PointLine(x[0], x[1]))
        for x in range(n):
            for y in range(n):
                if x == y or already >= {x.__str__() + "|" + y.__str__(), }:
                    continue
                already.add(x.__str__() + "|" + y.__str__())
                already.add(y.__str__() + "|" + x.__str__())
                if not self.find_way(x, y):
                    count += 1

        return count

    def find_way(self, p1, p2) -> bool:
        for n in self.lines:
            if ((n.point1 == p1 and n.point2 == p2)
                    or
                    (n.point1 == p2 and n.point2 == p1)):
                return True
        return False


print(Solution().countPairs(6, [[0, 1], [2, 3], [4, 5]]))

知道写的不是很优雅，这两天才学的 可是这是啥情况...