Leetcode 668 乘法表中第k小的數

幾乎每乙個人都用 乘法表

。但是你能在乘法表中快速找到第k小的數字嗎？

給定高度m 、寬度n 的一張 m * n的乘法表，以及正整數k，你需要返回表中第k 小的數字。

例 1：

輸入:m = 3, n = 3, k = 5

輸出:3

解釋:

乘法表:

1    2    3

2    4    6

3    6    9

第5小的數字是 3 (1, 2, 2, 3, 3).

例 2：

輸入:m = 2, n = 3, k = 6

輸出:6

解釋:

乘法表:

1    2    3

2    4    6

第6小的數字是 6 (1, 2, 2, 3, 4, 6).

注意：

m 和 n 的範圍在 [1, 30000] 之間。

k 的範圍在 [1, m * n] 之間。

二分查詢，對第乙個元素和最後乙個元素進行二叉搜尋，然後每個元素判斷每一行有幾個比其小的值並求和，看是否==k即可

1

class
solution 
14if (count < k) left = mid + 1;
15else right = mid - 1;16}
17return
left;18}
19 }

LeetCode 668 乘法表中第k小的數

幾乎每乙個人都用 乘法表。但是你能在乘法表中快速找到第k小的數字嗎？給定高度m 寬度n的一張m n的乘法表，以及正整數k，你需要返回表中第k小的數字。輸入 m 3,n 3,k 5 輸出 3 解釋 乘法表 1 2 3 2 4 6 3 6 9 第5小的數字是 3 1,2,2,3,3 215，373，37...

乘法表問題

include iostream include algorithm include fstream using namespace std f i j 0 表示在ch i ch j 之間以某種方式加括號後，結果為a f i j 1 表示在ch i ch j 之間以某種方式加括號後，結果為b f i...

3 5乘法表問題

問題描述 定義於字母表上的乘法表如下 a b c a b b a b c b a c a c c 依此乘法表，對任一定於於該錶上的字串，適當加括號後得到乙個表示式。例如對於字串x bbbba，它的乙個加括號表示式為 b bb ba 依乘法表，該表示式的值為a。試設計乙個動態規劃演算法，對任一於該字母...