Quora OA

Given integer array of 1s and 0s, find the length of the longest continuous subarray that has an equal number of 1s and 0s.

Ex:
[ 1,0,1,1,0,0 ,0,0,0,0,0,1]

answer = 6 because of the sub array: [ 1,0,1,1,0,0 ]

类似 https://leetcode.com/problems/contiguous-array/

第一题很简单,给一个int比如12345,运算1-2+3-4+5=3,返回3

第二题给两个string,在相对应的位数上做加法,比如a = ‘99’, b = ‘99’ 返回’1818’;如果出现位数不对等的情况则在该位只输出有的那个部分,比如 a = ‘99’ b = ‘1’ 则返回’910’ 因为b在10位上没有数字所以直接是9,在个位上做9+1的运算

这两题相当简单 总共用了8分钟

主要是3,4题之前面经似乎没有

第三题是给一个Matrix和一个Int k,在这个matrix上找到所有k x k大小的submatrix并计算这个submatrix里面所有值的和,如果这个submatrix的和是最大的话则将该submatrix里面所有distinct的value想加,如果存在和相同的submatrix,则将这个submatrix里面的值同样加到distinct value上最后返回所有distinct value的和。有点绕。

举个栗子:

matrix:[[1,2,3], k = 2 submatrix有[[1,2], 和 [[2,3], 两个submatrix的和都为最大值9,所以最后能找到的distinct value有[1,2,3,4],输出的结果为10

[4,2,2]] [4,2]] [2,2]]

第四题给两个int n, m表示一个board这个board上每个点位的值都是index相乘,index从一开始记比如最左上角的点index为1 ,1. 然后给一个list,list里含多个list如果为[0],则输出当前board上处于激活状态下最小的值,如果为[1, i]则将row i上面所有的值deactive,如果为[2, j]则将所有column j上的值deactive。所有deactive的值不会被reactive。最后输出的内容为每次给的list里面为[0]时输出的最小值的array。

求问最后一题怎么做比较快。。各种做法都超时了

最后一道题我看晕了