CSDN论坛 > Java > Java SE

数组求最大直 怎么错了??? [问题点数:15分,结帖人haihaiff]

Bbs1
本版专家分:2
结帖率 95.05%
CSDN今日推荐
Bbs5
本版专家分:3113
Bbs5
本版专家分:3113
Bbs2
本版专家分:178
Bbs9
本版专家分:76396
Blank
进士 2005年 总版技术专家分年内排行榜第七
Blank
银牌 2005年4月 总版技术专家分月排行榜第二
Blank
红花 2005年9月 Java大版内专家分月排行榜第一
2005年8月 Java大版内专家分月排行榜第一
2005年6月 Java大版内专家分月排行榜第一
2005年5月 Java大版内专家分月排行榜第一
2005年4月 Java大版内专家分月排行榜第一
2005年3月 Java大版内专家分月排行榜第一
2005年2月 Java大版内专家分月排行榜第一
2004年12月 Java大版内专家分月排行榜第一
2004年11月 Java大版内专家分月排行榜第一
Blank
黄花 2005年1月 Java大版内专家分月排行榜第二
Bbs1
本版专家分:2
Bbs5
本版专家分:3113
Bbs4
本版专家分:1039
Bbs1
本版专家分:2
Bbs5
本版专家分:3113
匿名用户不能发表回复!
其他相关推荐
求一个整数数组的连续子数组的最大和.
/**思路:时间复杂度O(n).1.首先设置两个变量来进行数组元素相机加的传递。sum和b.2.判断b3.如果b不小于0,则继续加上a[i];最后将b和sum进行对比,sum*/public class Main{ public static void main (String[] args) throws java.lang.Exception{ int[] a = {-10
用Java实现求一个数组中的出现次数最多的元素的个数
前些天做笔试题的时候,遇到这一道题:用Java实现求一个数组中的出现次数最多的元素的个数。但是时间比较紧,我想出了先排序,然后遍历一遍,相邻元素相等则累计,不同则重新累计,遍历完就可以得到相同元素出现最多的元素。自认为还可以,不过面试官笑着对我说:“加入数组的元素不能排序呢?”。哦,我把数组默认当做int数组了,假如数组是String类型的或者是其他的类型,就不能使用我这种方式了。其实很容易想到一种
【面试题】求一个数组任意的连续子数组的最大和
问题描述:给定一个数组a,数组中的元素有正数也有负数,数组中的一个或连续多个数组成一个子数组。求这些所有子数组的最大和。例如:a={-1, 2, 3, -4, 5},它的最大和应该是:2+3+(-4)+5=6。 1、暴力遍历。从i=0开始到i=a.length-1,开始往后加,遍历所有的子数组,然后比较每一个子数组的和。时间复杂度O(n^2),空间复杂度O(1)。代码如下: public ...
求两个子数组最大的累加和
来自牛客网左程云算法第二堂课第一题 问题:给定一个数组,其中当然有很多的子数组,在所有两个子数组的组合中,找到相加和最大的一组,要求两个子数组无重合的部分。最后返回累加和。 要求: 时间复杂度达到 O(N) 解法:这道题的算法原型就是子数组的zui'da
java基础。冒泡排序,求数组最大值
里面有几个很好的javaSe基础题目,比如有javaSe的冒泡排序,求数组的最大值,求数组的最小只,求数组是否对称等等算法实例。
python 连续子数组的最大和
剑指offer第42题:连续子数组的最大和题目:输入一个整形数组,数组里有正数也有负数,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。# _*_ encoding:utf-8 _*_class Solution: def find_greatest_sub_array(self, array): """ sum_
动态规划典型例题--连续子数组的最大和
题目描述:给定一个数组arr,数组中的元素有整数也有负数,数组中的一个或者连续多个数组成一个子数组。 求所有子数组里面的最大和。例如现在有数组 {1 , -2 , 3 , 10 , -4 , 7 , 2 , -5 }。 思路: 1.用暴力的方法,找出所有可能的子数组,然后找和最大的那个。这是可行的,但是时间复杂度为 n*n,显然是不够理想的。 2.动态规划思想。状态方程 : max
如何找出数组中重复元素最多的数
package java程序员面试笔试宝典; import java.util.Collections; import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; import java.util.TreeMap; public class 题8_5_4数组中重复元素最多的数 { public s...
c实现 求一个数组中最大子序列的和 (两种方法)
||_ 题目描述||_ 分析 本题的核心是计算出一个序列的所有子序列中元素和为最大时的值,不要求输出对应的子序列是什么,而只要求输出和的最大值是多少。 法一: 我们把序列分成两半(左边和右边),那么和最大的序列要么出现在左边序列,要么出现在右边序列,要么横跨左右两边。而左边序列又可以分成两半,以此类推;右边序列也一样。由此,便可分而治之了。 下面是代码: int maxSubArray(int
求不相邻的最大子数组和
问题1:给出一个数组,求出其中一个子集,使得子集中每个元素在原数组中两两都不相邻并使子集的和最大。 解法:对任意一个元素ai ,有两种可能: 选ai ,单选了ai 就不能选ai-1 ;不选ai 那么ai-1 可以选也可以不选,主要根据ai-2的情况,因此动态规划是这样设计的。  ds[i] 表示选i,a0....ai的最大子数组和; ns[i]表示不选择 i,a0 ....ai 的最大子数组
关闭
关闭