一道关于数组的面试题

给定一个数组,当中有正负数,求当中的一段“子数组”(即任意长度,连续的数字),使得这个“子数组”的和是所有“子数组”和中最大的,
如给定的数组为12, -8, 5, 66, -21, 0 ,35, -44,7,则最大的和的子数组为{12, -8, 5, 66, -21, 0 ,35},最大的和为89.

package  org.eline.core.utils;

/**
 * 
 * 
@author supercrsky
 * 
 
*/

public   class  Test
{
    
public void findMax(int s[])
    
{
        
int add[] = new int[100];
        
int k = s[0];
        
int b = 0;// 标记开始位置
        int p = 0;// 标记结束位置
        int i;
        
int j;

        
for (i = 0; i <= s.length; i++)// 整体循环
        {
            
for (j = i; j < s.length; j++)// 子数组循环
            {
                add[i] 
+= s[j];
                
if (add[i] > k)
                
{
                    k 
= add[i];
                    b 
= i;// 获得开始位置下标
                    p = j;// 获得结束位置下标
                }

            }

        }

        System.out.print(
"max sub array:");
        System.out.print(
"{");
        
for (i = b; i <= p; i++)
        
{
            System.out.print(s[i] 
+ " ");
        }

        System.out.println(
"}");
        System.out.print(
"sum:" + k);
    }


    
public static void main(String[] args)
    
{
        
int s[] =
        
101-100100100999-222 - 100100 };
        Test test 
= new Test();
        test.findMax(s);
    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值