注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. C语言程序：求子数组的最大和

  2. .求子数组的最大和 题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。

  3. 所属分类：C

    • 发布日期：2011-03-31
    • 文件大小：664
    • 提供者：zmywly

  1. 数组中最大和的子数组

  2. 求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)

  3. 所属分类：C

    • 发布日期：2011-12-23
    • 文件大小：843
    • 提供者：sunboy_2050

  1. 最大子数组乘积

  2. 给定一个n个元素的数组,数组元素全部为整数，负数，正数和0均有可能存在，设设计一个算法，找出连续的几个数组元素相乘积最大

  3. 所属分类：C++

    • 发布日期：2012-10-04
    • 文件大小：464896
    • 提供者：learniting

  1. 求子数组最大和

  2. 求数组的子数组之和的最大值,数组中全部为整数，子数组之和即为连续的数组元素相加之和

  3. 所属分类：C++

    • 发布日期：2012-10-05
    • 文件大小：617472
    • 提供者：learniting

  1. 连续子数组的最大和

  2. 从头到尾逐个累加示例数组中的每个数字。初始化和为0，第一步加上第一个数字1，此时和为1。接下来第二步加上数字-2，和就变成了-1.第三步加上数字3。注意到由于此前累计的和是-1，小于0，那如果用-1加上3，得到的和是2，比3本身还小。也就是说从第一个数字开始的子数组的和会小于从第三个数字开始的子数组的和。因此我们不用考虑从第一个数字开始的子数组，之前累计的和也被抛弃。 我们从第三个数字重新开始累加，此时得到的和是3.接下来第四步加10，得到和为13。第五步加上-4，和为9。我们发现由于-4是一

  3. 所属分类：iOS

    • 发布日期：2015-12-23
    • 文件大小：68608
    • 提供者：jasonjwl

  1. Python语言描述连续子数组的最大和

  2. 主要介绍了Python语言描述连续子数组的最大和，具有一定借鉴价值,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-20
    • 文件大小：57344
    • 提供者：weixin_38659646

  1. python求最大连续子数组的和

  2. 主要介绍了python求最大连续子数组的和，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧

  3. 所属分类：其它

    • 发布日期：2020-09-20
    • 文件大小：47104
    • 提供者：weixin_38584058

  1. PHP实现求连续子数组最大和问题2种解决方法

  2. 主要介绍了PHP实现求连续子数组最大和问题2种解决方法,涉及php针对数组的遍历、判断、运算等相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-10-18
    • 文件大小：37888
    • 提供者：weixin_38612811

  1. php求正负数数组中连续元素最大值示例

  2. 问题是给出数组，该数组由正负数字组成，找出该数组中连续元素组成的子数组的最大值。下面是PHP实现的示例,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-10-26
    • 文件大小：22528
    • 提供者：weixin_38720978

  1. Python语言描述连续子数组的最大和

  2. 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少是1) 思路： 最大和连续子数组一定有如下几个特点： 1、第一个不为负数 2、如果前面数的累加值

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：59392
    • 提供者：weixin_38663443

  1. python求最大连续子数组的和

  2. 抛出问题： 求一数组如 l = [0, 1, 2, 3, -4, 5, -6]，求该数组的最大连续子数组的和 如结果为[0,1,2,3,-4,5] 的和为7 问题分析： 这个问题很简单，直接暴力法，上代码。 # -*- coding:utf-8 -*- # 日期：2018/6/9 7:46 # Author:小鼠标 # 最大连续子数组的和 l = [0, 1, 2, 3, -4, 5, -6] # 暴力求解 def violence(l = []): maxVal = 0 x,y=

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：47104
    • 提供者：weixin_38690402

  1. （一）剑指offer—Python版—数组篇

  2. 剑指offer_Python版数组篇1.二维数组中的查找6.旋转数组中的最小值11.调整数组使奇数位于偶数前面19.顺时针打印矩阵28.数组中出现次数超过一半的数字30.连续子数组最大和32.把数组排出最小的数35.数组中的逆序对37.数字在排序数组中出现的次数40.数组中自出现过一次的数字50.数组中的重复数字51.构建乘积数组 数组篇 1.二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：83968
    • 提供者：weixin_38501751

  1. 数组中子数组最大累计和

  2. 首先给定一个数组，求出其子数组中（子数组必须是原数组中连续的数值组成）最大累加和。 样例： ​ 输入: arr = {1,-2,3,-2,5,6}； ​ 输出：12。 方法一：暴力求解 public class Main { public static void main(String[] args) { int maxSum = arr[0]; int[] arr ={1,-2,3,-2,5,6}; for(int i = 0; i < arr.length; i++)

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：26624
    • 提供者：weixin_38729108

  1. DP-LeetCode152. 乘积最大子数组（Python）

  2. 1、题目描述 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。 2、代码详解 法一：可扩展性好（推荐） 二维数组，2*2大小，一维存最大值，一维存负最大值 class Solution(object): def maxProduct(self, nums): """ :type nums: List[int] :rtype: int """ if nums

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：32768
    • 提供者：weixin_38747906

  1. DP-LeetCode152. 乘积最大子数组（Python）

  2. 1、题目描述 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。 2、代码详解 法一：可扩展性好（推荐） 二维数组，2*2大小，一维存最大值，一维存负最大值 class Solution(object): def maxProduct(self, nums): """ :type nums: List[int] :rtype: int """ if nums

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：32768
    • 提供者：weixin_38536576

  1. 【经典题目】绝对差不超过限制的最长连续子数组——滑动窗+单调栈

  2. 183周竞赛题目 难度M 原创文章 69获赞 1访问量 1533 关注 私信 展开阅读全文 作者：zcz5566719

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：43008
    • 提供者：weixin_38592758

  1. 求子数组最大和的实例代码

  2. 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 找到状态转移方程，dp[i]表示前i个数中，包含i的子数组的最大和。要么第i个数自己最大，要么他要和包含i-1的子数组最大和（即dp[i-1]）联合在一起.即dp[i] = max{arr

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：29696
    • 提供者：weixin_38593701

  1. 求子数组最大和的解决方法详解

  2. 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是，由于长度为n的数组有O(n2)个子数组；而且求一个长度为n的数组的和的时间复杂度为O(n)。因此这种思路的时间

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：83968
    • 提供者：weixin_38629362

  1. LeetCode 1248. 统计「优美子数组」

  2. 文章目录1248. 统计「优美子数组」题目解题思路代码实现实现结果 1248. 统计「优美子数组」 题目来源：https://leetcode-cn.com/problems/count-number-of-nice-subarrays 题目 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1： 输入：nums = [1,1,2,1,1], k = 3 输出：2

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：59392
    • 提供者：weixin_38685538

  1. PHP实现求连续子数组最大和问题2种解决方法

  2. 本文实例讲述了PHP实现求连续子数组最大和问题2种解决方法。分享给大家供大家参考，具体如下： 问题描述 求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 关于连续子数组最大和这个问题，有两种解法，一种是动态规划 解法如下： function getMaxSubSum($arr){ $curSum = $arr[0]; $maxSum = $arr

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：45056
    • 提供者：weixin_38565480
« 12 3 4 5 6 7 8 9 10 »