一个三维矩阵A,A中矩阵所有元素之和为0均为非负数

点击联系发帖人 时间：2018-09-23 01:16

矩阵所有元素之和为0

给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)

}

* 有一个整形数组，求其连续和最大值的字串，时间复杂度是O(n) * 如果元素全部为正数或者负数则没有意义。 * 一般实现此算法有三种复杂度 * 《算法导论》中有详细的O(nlgn)算法说明 * 《编程珠玑》第二版有O(n)的算法说明 p75算法4

}

本文只作为学习笔记，如若侵权请告知，一定及时删除

输入一个整型数组，数组里有正数也有负数。数组中一个或者连续的多个整数组成一个字数组。求所有字数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18

因为时间复杂度为O(n)，则只能遍历一次数组，这里同时使用两个变量sum和max，其中sum保存的是当前的和，若sum<0，则从下一个位置从新记录，max记录的是历史的最大值，只有当sum>max时用sum替换max。

//加上约束条件，防止当数组为空时造成数组越界 //如果加上某个元素sum>=0的话，就加； //当数组全为负数的时候只要有加法就一定比原来的数小,此时就相当于找出数组内最大的数

}