It
发布时间:2014-12-08 15:17:00
Q:定义:数组中连续一个或多个元素组成一个连续子数组。一个整型数组,求其所有连续子数组的和的最大值,要求O(n)。本题为2005年浙大计算机系考研题的一个程序设计题。分析: 最简单的方法就是求出所有的连续子数组,然后求其最大值。n个元素的整数数组为 1 + 2 +...+ n = n(n+1)/2, 这一步的时间复杂度为O(n2), 显然.........【阅读全文】
发布时间:2014-11-05 16:43:53
问题: 矩阵matrix的行和列都是非递减,给一个关键字key,判断是否在矩阵中。思路:1. matrix的行和列分别非递减,key与matrix右上角的元素比较。 case1: 相等,返回在矩阵; case2: key < matrix右上角元素,去除最后一列; case.........【阅读全文】