qq1024734546的博客

30.连续子数组的最大和HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回...

01.二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该数。//分析：时间复杂度 O(m+n)，m 和 n 分别是行数和列数。空间复杂度 O(1)。 思想是从右上角开始判断，每次判断可以排除一行或一列。class Solution {pub...

51.构建乘积数组给 定 一 个 数 组 A[0,1,…,n-1], 请 构 建 一 个 数 组 B[0,1,…,n-1], 其中B中的元素B[i]=A[0]A[1]…A[i-1]A[i+1]…A[n-1]。不能使用除法。//B[i]其实就是等于 A 中除 A[i]之外的所有元素之积。//从左到右算 B[i]=A[0]*A[1]*...*A[i-1], 从右到左算...