# Divide and Conquer algorithmdef find_max(nums, left, right):"""find max value in list:param nums: contains elements:param left: index of first element:param right: index of last element:return: max in nums>>> nums = [1, 3, 5, 7, 9, 2, 4, 6, 8, 10]>>> find_max(nums, 0, len(nums) - 1) == max(nums)True"""if left == right:return nums[left]mid = (left + right) >> 1 # the middleleft_max = find_max(nums, left, mid) # find max in range[left, mid]right_max = find_max(nums, mid + 1, right) # find max in range[mid + 1, right]return left_max if left_max >= right_max else right_maxif __name__ == "__main__":nums = [1, 3, 5, 7, 9, 2, 4, 6, 8, 10]assert find_max(nums, 0, len(nums) - 1) == 10
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。