zoukankan      html  css  js  c++  java
  • 返回一个二维整数数组中最大联通子数组的和

                                                                         返回一个二维整数数组中最大联通子数组的和

    题目要求:

    输入一个二维整形数组,数组里有正数也有负数。

    求所有子数组的和的最大值。

    解题思路:

    这个题我没有解决出来我本以为,先求出各个子块的最大矩阵,然后再进行连通测试,

    但是我遇到障碍就是不知道怎么连同,连同的方法尝试很多方法都是失败的,只能将错误的代码发出来了

    package shengcheng;

    public class Liantongshuzu 

    {

    //判断连通性

    public boolean lintong(int a,int b,int c,int d)

    {

    if((a+1==c)||(b+1==d)||(a-1==c)||(b-1==c))

    {

    return true;

    }

    else return false;

       

    }

        //找出数组中的所有正数的位置

    public void zhengfu(int a[][],int n,boolean b[][])

    {

    for(int i=0;i<n;i++)

    {

    for(int j=0;j<n;j++)

    {

    if(a[i][j]>0)

    {

    b[i][j]=true;

    }

    }

    }

    }

    //找出局部最大整数块

    }

  • 相关阅读:
    Android笔记之interface
    Android笔记之数据库操作
    Android笔记之sharedPrefenses
    Android笔记之数组的使用
    Android笔记之TableLayout布局
    Android笔记之Progress进度条
    StringBuffer调整空间
    git创建与合并分支
    git版本回退
    github设置分支push权限
  • 原文地址:https://www.cnblogs.com/qerror404/p/4594002.html
Copyright © 2011-2022 走看看