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.........【阅读全文】
