n*m的矩阵结果你是一定需要的。
我给你个方法,造一个0-n*m的数组A,每个元素都为0,
然后你两个for循环计算出矩阵中的每个数t,将A[t]++,
计算完了之后你有一个一维数组可能是这样的【0,1,2,3,1,0,2,5,。。。】
你从左往右加,直到到结果大于等于K,此时的下标i就是你要的结果
def multiply(n, m, k):
if k > n * m:
return None
l = []
for i in range(1, n + 1):
for j in range(1, m + 1):
l.append(i * j)
return l[k]
print multiply(2,3, 7)
10 回答11.1k 阅读
15 回答8.4k 阅读
6 回答3k 阅读
5 回答4.8k 阅读✓ 已解决
4 回答3k 阅读✓ 已解决
8 回答6.2k 阅读
2 回答2.6k 阅读✓ 已解决
我没有做过这道题目,临时想到的算法:
对目标解二分,假设当前数是
num
,那么遍历每一行,对于第i
行,不大于num
的数字个数是min(num / i, m)
,累加之后得到总的计数cnt
。如果
cnt
小于k
那么到右半区间继续找;否则到左半区间继续找。时间复杂度
O(n * log(n * m))
,绰绰有余。