题目描述 给定一个无序数组arr，其中元素可正、可负、可0。给定一个整数k，求arr所有的子数组中累加和小于或等于k的最长子数组长度 要求 时间复杂度为O(n)，空间复杂度为O(n) 示例 输入描述 第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出 第二行N个整数表示数组内的数 输 ...
分类：
编程语言 时间：
2019-12-27 13:50:01
阅读次数：
93
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为 ...
分类：
Web程序 时间：
2019-12-25 23:33:13
阅读次数：
114
链表倒转 leetcode-206 连续子数组最大和问题(和最大的连续子序列的和) leetcode-53 输出字符串中最长的回文子串长度？ leetcode-5 一个字符串,求最长无重复子串的长度？ leetcode-3 最长递增子序列 leetcode-300 反转一个字符串。。。。。。（手写代 ...
分类：
编程语言 时间：
2019-12-24 09:52:15
阅读次数：
77
一． 问题描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2, ...
分类：
其他好文 时间：
2019-12-18 13:13:21
阅读次数：
107
题目概述 题目：力扣：53.最大子序和 难易：简单 内容： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。... ...
分类：
其他好文 时间：
2019-12-16 17:29:32
阅读次数：
98
第一次使用的方法是依次遍历每一个字串，然后记录最大值就可以了，但是这样的话，算法的时间复杂度为O(n2) 很显然这样做不是最优解 改进之后的算法时间复杂度为O(n)，用一个sum来记录字串的和，如果当前字串和负数的话，那么就要将sum直接赋值为array[i] ， 因为如果sum为负数的话，当前 a ...
分类：
编程语言 时间：
2019-12-14 21:31:13
阅读次数：
108
题目：青蛙跳台阶吃虫子，数组arr代表每个台阶有多少个虫子，要求青蛙每次最多跳k个台阶，最多一共跳n次，计算青蛙最多能吃到多少个虫子？ 例：arr=[8 10 9 7 17 13] k=2 n=3 max=10+7+17=34 def mostinsects(arr,k,n): #arr 台阶数组 ...
分类：
编程语言 时间：
2019-12-13 23:58:23
阅读次数：
213
链接：https://leetcode-cn.com/problems/continuous-subarray-sum 给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。 示例 1 ...
分类：
编程语言 时间：
2019-12-13 21:56:42
阅读次数：
89
【题目描述】 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法 ...
分类：
编程语言 时间：
2019-12-10 15:32:14
阅读次数：
93
/*题目; 输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。 要求时间复杂度为O(n)。 先输入数组的格式，再依次输入数组的值。*//*思路： f(i) = pData[i](i=0或f(i-1)<0),f(i-1)+pData[i](f(i-1)>0且i!=0) ...
分类：
编程语言 时间：
2019-12-04 22:22:39
阅读次数：
106
