qq_38808501的博客

题目描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)示例1输入[1,-2,3,10,-4,7,2,-5]返回值18说明输入的数组为{1,-2,3,10,—4,7,2,一5}，和最大的子数组为{3,10,一4,7,2}，因此输出为该子数组的和 18。牛客编译通过代码1、代码牛客的python环境为python 2.7# -*- coding:utf-8 -*-class Solution:

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。示例1输入：[4,5,1,6,2,7,3,8],4返回值：[1,2,3,4]牛客编译通过代码1、代码牛客的python环境为python 2.7# -*- coding:utf-8 -*-class Solution: def GetLeastNumbers_Solution(self, tinput, k): tinput = sor