2017.8.22区间最大值问题

最新推荐文章于 2023-03-20 22:47:56 发布

Together_CZ

最新推荐文章于 2023-03-20 22:47:56 发布

阅读量3.5k

点赞数 1

分类专栏：面试工作编程技术 python实践

本文链接：https://blog.csdn.net/Together_CZ/article/details/77488398

版权

编程技术同时被 3 个专栏收录

369 篇文章 12 订阅

订阅专栏

python实践

320 篇文章 88 订阅

订阅专栏

面试工作

151 篇文章 4 订阅

订阅专栏

题目不多说了，如果分到了这道题目肯定还记得，下面是简单的实现：

#!usr/bin/env python
#encoding:utf-8

'''
__Author__:沂水寒城
功能：区间最大值问题
'''


def slice(num_list, n=1):
    res_list=[]
    for i in range(len(num_list)-n+1):
        res_list.append(num_list[i:i+n])
    return res_list


def get_all(num_list):
    res_list=[]
    for i in range(1,len(num_list)+1):
        res_list+=slice(num_list,n=i)
    return res_list


def get_max(res_list):
    num_list=[]
    for one_list in res_list:
        if len(one_list)==1:
            num_list.append(one_list[0]*one_list[0])
        else:
            total=sum(one_list)
            min_value=min(one_list)
            num_list.append(total*min_value)
    print max(num_list)


if __name__ == '__main__':
    num_list=[[1,2,6],[1,3,5,7],[3,4,5],[1,3,9]]
    for one_list in num_list:
        res_list = get_all(one_list)
        get_max(res_list)

结果如下：