博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
返回一个二维整数数组中最大联通子数组的和
阅读量:5240 次
发布时间:2019-06-14

本文共 268 字,大约阅读时间需要 1 分钟。

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

要求:输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。

设计思想: 先求出这个这个数组中的最大值,并定位,然后找出这个值周围的4个数,联通这4个数中的正数,若全为负数,则查找次大值,并与最大值联通,判断联通前与联通后值得大小,若变小则不联通最大值,若变大则联通最大值,以此类推,直到最大联通子数组怎么联通都比原来的值小。代码过于复杂,学艺不静,无法写出。

转载于:https://www.cnblogs.com/cainiao1hao/p/4587981.html

你可能感兴趣的文章
HtmlEditor常用模式
查看>>
Another app is currently holding the yum lock; waiting for it to exit.. yum被锁定无法使用
查看>>
帧的最小长度 CSMA/CD
查看>>
xib文件加载后设置frame无效问题
查看>>
第一次博客
查看>>
Java Map 常见用法举例
查看>>
编程算法 - 左旋转字符串 代码(C)
查看>>
IOS解析XML
查看>>
Python3多线程爬取meizitu的图片
查看>>
树状数组及其他特别简单的扩展
查看>>
Linux vi/vim
查看>>
zookeeper适用场景:分布式锁实现
查看>>
110104_LC-Display(液晶显示屏)
查看>>
javascript全局变量
查看>>
全连接神经网络(DNN)
查看>>
httpd_Vhosts文件的配置
查看>>
php学习笔记
查看>>
28 hashlib 模块 logging 模块 和 configparser模块 functools模块的偏函数partial
查看>>
普通求素数和线性筛素数
查看>>
React Router 4.0 基本使用
查看>>