zoukankan      html  css  js  c++  java
  • 连续数字最大和

    输入一个以逗号分隔的整数的字符串,如:"-4,2,1,4,2,-1,2"

    求连续数字的最大和,上面字符串最大连续整数和为:2+1+4+2=9

    代码实现:

    from functools import reduce
    import time
    
    # 装饰器,检测运行时间
    def time_check(func): def wapper(*args, **kwargs): start_time = time.time() result = func(*args,**kwargs) stop_time = time.time() print("消耗时间为:{}".format(round(stop_time-start_time,4))) return result return wapper @time_check def get_max_num(str_num):
      """
      实现求取最大连续整数和
      """ num_list
    = [int(x) for x in num_str.split(',')] lens = len(num_list) max_dict={} for i in range(lens): for j in range(i+1,lens+1): max_dict.update({ tuple(num_list[i:j]):reduce(lambda x,y:x+y,num_list[i:j]) }) new_num_dict = sorted(max_dict.items(),key=lambda x:x[1]) return new_num_dict[-1][1] if __name__ == "__main__": num_str = '4,-3,6,-3,8,3,-1,2,-1,5,9' max_num = get_max_num(num_str) print(max_num)
  • 相关阅读:
    select下拉框
    句柄的获取和切换
    iframe详解
    鼠标事件&键盘事件
    负载均衡的常用算法
    HashMap为什么存取效率那么高?
    Kafka基本介绍
    深入理解Tomcat
    JMS实战——ActiveMQ实现Pub-Sub
    深入理解Java Web——Servlet
  • 原文地址:https://www.cnblogs.com/duzhaoqi/p/13849794.html
Copyright © 2011-2022 走看看