【Python 面试题】判断两个圆环是否相同--腾讯2020数据分析校招

题目:

        有一个环上面有6个点,一个点都有一个数字,对于两个环来说,若6个数完全一致(顺序可以随机,只要数相同即可)则说明这两个圆环是一样的。现在有n个圆环,想问你这里面有没有一样的两个圆环,若有输出YES,否则输出NO。

"""
题目:
    有一个环上面有6个点,一个点都有一个数字,对于两个环来说,若6个数完全一致
    (顺序可以随机,只要数相同即可)则说明这两个圆环是一样的。
    现在有n个圆环,想问你这里面有没有一样的两个圆环,若有输出YES,否则输出NO。
"""

# 测试-1
circle_1 = [1, 2, 3, 4, 5, 6]
circle_2 = [2, 3, 4, 5, 6, 1]
ls_circle_1 = [circle_1, circle_2] # 预期结果--> True

# 测试-2
circle_3 = [1, 2, 3, 4, 5, 6]
circle_4 = [8, 2, 3, 4, 5, 6]
circle_5 = [6, 2, 3, 4, 5, 6]
circle_6 = [6, 2, 3, 4, 5, 8]
ls_circle_2 = [circle_3, circle_4, circle_5] # 预期结果--> False
ls_circle_3 = [circle_3, circle_4, circle_6] # 预期结果--> True

# 判断两个列表是否相同
def isequal(circle_1, circle_2):
    circle_1.sort(reverse=False)
    circle_2.sort(reverse=False)
    return circle_1 == circle_2

# 存在两个列表相同则返回True,否则False
def isYES(ls_circle):
    for i in range(len(ls_circle)):
        for j in range(len(ls_circle)):
            # i

 

你可能感兴趣的:(Python,面试,python,算法,列表)