05.31华为机试（暑期实习）

今晚的华为机试有无佬说说各题的思路呀，鼠鼠好久没做题了，结果今天一题没a。
我说说我稍微有点思路的第一和第三题（三题题干都没记，有佬记了可以发一下）。
第一题我是用了一个map和小根堆，然后堆中存数，map中存数的个数。然后每次来数会跟堆顶元素比较决定是否入堆，当然这里还要判断下该数是否已入堆，以及数字总个数是否直接没达到要求数目。我这样做最后只能过30％。
第二题没思路，跳过。
第三题我是设计了前缀和的思路，不过是row和col两个方向同时前缀和，这样得到的前缀和数组sum[i][j]就代表原来矩阵(0,0)到(i,j)的之和。之后就绞尽脑汁没想到怎么做了，只好骗分，我直接遍历前缀和数组sum，然后取max=Math.max(max, sum[i][j] - sum[i][本行最小值位置] - sum[本列最小值位置][j] + sum[本列最小值位置][本行最小值位置])，意外居然过了70％。。。

总之，有无佬能聊聊这几题咋做？