自学内容网 自学内容网

算法---求顺序表中数据的最大值

def get_max(max_list):
    return max(max_list)


def solve(init_list):
    n = len(init_list)
    if n <= 2:
        return get_max(init_list)
    left_list, right_list = init_list[:n // 2], init_list[n // 2:]
    left_max, right_max = solve(left_list), solve(right_list)
    return max(left_max, right_max)  # 修正此处,直接使用max函数比较两个最大值


if __name__ == '__main__':
    test_list = [12, 2, 23, 45, 67, 3, 2, 4, 45, 63, 24, 23]
    print(solve(test_list))

返回结果:


原文地址:https://blog.csdn.net/qq_68809241/article/details/143820396

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!