学习
实践
活动
专区
工具
TVP
写文章

一个数组中子数组的最大和算法(Java实现)

前几天在微信订阅号“待字闺中”中看到的一篇文章《小技巧一个数组中子数组的最大和》,提供下Java的实现,并且在对题目做下小修改,本来打算直接在微信里直接回复,但是发现无法回复,然后整理出一篇简短博客吧 原题及解答     来自《小技巧一个数组中子数组的最大和》;     题目:     输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 所有子数组的和的最大值。要求时间复杂度为 O(n)。 Java实现     原文提供的是Python的实现,我这里通过Java来实现: package subarraymaxsum; public class MaxSumOfSubArray { 总结 该算法可以适用于任何数值数组,和数组数组的正负无关。

91680
  • 广告
    关闭

    2023新春采购节

    领8888元新春采购礼包,抢爆款2核2G云服务器95元/年起,个人开发者加享折上折

  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    一个数组的最大k个数(java

    问题描述:一个数组的最大k个数,如,{1,5,8,9,11,2,3}的最大三个数应该是,8,9,11 问题分析:     1.解法一:最直观的做法是将数组从大到小排序,然后选出其中最大的K个数,但是这样的解法 2.解法二:不对前K个数进行排序,回忆快排的算法中,那个partition函数,就是随机选择数组中的一个数,把比这个数大的数,放在数组的前面,把比这个数小的数放在数组的 后面,这时想如果找出的随机数,最终位置就是 K,那么最大的K个数就找出来了,沿着这个思路思考问题,但是这个函数,最后的索引位置并不一定是K,可能比K大也可能比K小,我们把找出的数组分成两部分sa,sb,sa是大的部分,sb是小的部分,如果sa的长度等于 K的话,那么直接返回就是最终结果,如果sa的长度要比K大的话,那么以sa为新的数组,从sa中找出K个最大的数,这时候就把原始数据集减少到的sa,如果sa的长度比K小的话,加入sa中有m个元素,那么m个元素算作是

    13820

    PHP 数组索引数组与关联数组

    在静态语言(C、Java、Go)中,数组的定义通常是同一类型数据的连续序列,PHP 的数组从功能角度来说更加强大,可以包含任何数据类型,支持无限扩容,并且将传统数组和字典类型合二为一,在 PHP 中,传统的数组对应的是索引数组 下面,我们就来简单介绍下 PHP 索引数组和关联数组的基本使用。 1、索引数组 基本使用 所谓索引数组指的是数组的键为隐式数字,并且会自动维护,就像静态语言的数组一样。 PHP 索引数组索引值和其他语言一样,都是从 0 开始。 2、关联数组 基本使用 PHP 没有字典(map/dict)这种数据类型,而是将其融入到数组中以关联数组的方式提供支持,与索引数组不同,关联数组通常需要显式指定数组元素的键,还是以「Laravel 精品课 可以看到 PHP 会自动维护索引数组的数字索引值,非常灵活。

    72620

    Matlab的数组索引

    在 MATLAB中,根据元素在数组中的位置(索引)访问数组元素的方法主要有三种:按位置索引、线性索引和逻辑索引。 按元素位置进行索引 最常见的方法是显式指定元素的索引。 A = rand(3,3,3); e = A(2,3,1) e = 0.5469 使用单个索引进行索引 访问数组元素的另一种方法是只使用单个索引,而不管数组的大小或维度如何。此方法称为线性索引。 e = A(3,2) e = 25 elinear = A(6) elinear = 25 线性索引在视觉上可能不太直观,但在执行某些不依赖于数组大小或形状的计算时很有用。 s = sum(A(:)) s = 330 sub2ind 和 ind2sub 函数可用于在数组的原始索引和线性索引之间进行转换。例如,计算 A 的第 3,2 个元素的线性索引。 [row,col] = ind2sub(size(A),6) row = 3 col = 2 使用逻辑值进行索引 使用 true 和 false 逻辑指示符也可以对数组进行索引,在处理条件语句时尤其便利

    30110

    JS数组索引方法

    主要有两个 indexOf():在数组中查找给定元素的第一个索引 如果存在返回索引不存在返回-1;该函数只返回第一个满足条件的元素索引 var arr = ['a','b','c','b'] console.log (arr.indexOf('b'))//返回1 console.log(arr.indexOf('d'))//返回-1 lastIndexOf() 与功能一样,不过该函数是从数组后面开始查找的,返回元素的索引是正确的索引 如果存在返回索引不存在返回-1 var arr = ['a','b','c','b'] console.log(arr.indexOf('b'))//返回1 console.log( arr.lastIndexOf('b'))//返回3 数组去重 //去掉arr的重复元素 var arr = ['a','b','c','b','a']; 核心原理:遍历旧数组,然后拿着旧数组元素去查询新数组 ,如果该元素在新数组里面没有出现过,我们就添加,否则不添加 var arr = ['a','b','c','b','a']; var newArr = []; for(var i=0;i

    28420

    Leetcode724:寻找数组的中心索引java、python3)

    寻找数组的中心索引 给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。 起先我的思路是从第一个索引左累加、右累加判断是否想等: import java.util.ArrayList; import java.util.List; import java.util.Scanner 参考:判断中心索引条件 左侧索引如果和右侧相等,即二倍加左侧累加和+中心索引=总和 java: class Solution { public int pivotIndex(int[] nums java默认模板里int[] nums指从控制台输入int 数组,不需要Arraylist动态构造数组了。

    32720

    关注

    腾讯云开发者公众号
    10元无门槛代金券
    洞察腾讯核心技术
    剖析业界实践案例
    腾讯云开发者公众号二维码

    相关产品

    • CODING DevOps

      CODING DevOps

      CODING DevOps 包括代码托管、项目管理、测试管理、持续集成、制品库、持续部署等多款产品和服务,涵盖软件开发从构想到交付的一切所需,使研发团队在云端高效协同,实践敏捷开发与 DevOps,提升软件交付质量与速度。

    相关资讯

    热门标签

    活动推荐

    扫码关注腾讯云开发者

    领取腾讯云代金券