[Python知识库]【一起来刷Python题】——21.求顺序表数据中的最大值

?可能，从一开始就错了...希望一位老人在闲暇时间，认点字，了解一下新的世界。在闲暇时间磕着瓜子看会电视多好，安逸...哎，错觉，今天没教母亲认字，可能从她扔掉书的那一刻，我就抱着终于结束的态度。总想着她能认点字，玩点好玩的，她自己不想，我又能怎样呢，在家里，我没有私人空间，房间她随意进入，我在房间里学习，她在一旁看电视。嗯，very good。可能这就是思想局限吧。改变吧，小浪，你可以。明天七点起床，你可以！加油有点头疼，今天就到这吧?

问题描述：现在存在一个列表，在列表里有n个整数，请用分治算法找出列表中的最大值。例如存在列表[12,2,23,45,67,3,2,4,45,63,24,23]，里面的最大值是67。

程序代码；

# 基本子算法（子问题规模小于等于2时）
def get_max(max_list):
    return max(max_list)
# 分治法 版本二
def solve2(init_list):
    n = len(init_list)
    if n <= 2:
        return get_max(init_list)
    # 分解（子问题规模为n/2）
    left_list, right_list = init_list[:n//2], init_list[n//2:]
    # 递归(树)，分治
    left_max , right_max = solve2(left_list), solve2(right_list)
    # 合并
    return get_max([left_max, right_max])
if __name__ == "__main__":
    # 测试数据
    test_list = [12,2,23,45,67,3,2,4,45,63,24,23]
    # 求最大值
    print(solve2(test_list))  # 67

程序思路：

1）如果列表中只有一个或两个元素时，使用内置函数max()返回其中的最大值。

2）如果在列表中有多余两个元素时，将列表中的元素个数除以2进行分割，分割成两段列表。

3）分别找出两端中的最大值，然后比较这两个最大值，其中较大的就是列表中的最大值。