題意:
bob 站在單元格(0, 0)
,想要前往目的地destination
:(row, column)
。他只能向右或向下走。你可以為 bob 提供導航指令來幫助他到達目的地destination
。
指令用字串表示,其中每個字元:
能夠為 bob 導航到目的地destination
的指令可以有多種,例如,如果目的地destination
是(2, 3)
,"hhhvv"
和"hvhvh"
都是有效指令。
然而,bob 很挑剔。因為他的幸運數字是k
,他想要遵循按字典序排列後的第k
條最小指令的導航前往目的地destination
。k
的編號從 1 開始。
給你乙個整數陣列destination
和乙個整數k
,請你返回可以為bob提供前往目的地destination
導航的按字典序排列後的第k
條最小指令
解題思路:
二分法查詢當前位置應該向下走還是向右走
const int maxn = 35;
long long c[maxn][maxn];
class solution
}int m = dest[0], n = dest[1];
string ans = "";
for(int i = 1, lim = n + m; i <= lim; i++) else
}return ans;
}};
LeetCode 第k個排列
給出集合 1,2,3,n 其所有元素共有 n 種排列。按大小順序列出所有排列情況,並一一標記,當 n 3 時,所有排列如下 123 132 213 231 312 321 給定 n 和 k,返回第 k 個排列。說明 示例 1 輸入 n 3,k 3輸出 213 示例 2 輸入 n 4,k 9輸出 23...
Leetcode 第K個排列
給出集合 1,2,3,n 其所有元素共有 n 種排列。按大小順序列出所有排列情況,並一一標記,當 n 3 時,所有排列如下 123 132 213 231 312 321 給定 n 和 k,返回第 k 個排列。首先,我們先理解清楚全排列的過程。給定n 3,則123的全排列有 具體先固定住1,對23進...
LeetCode 第k個排列
部落格說明 介紹60.第k個排列 題目 給出集合 1,2,3,n 其所有元素共有 n 種排列。按大小順序列出所有排列情況,並一一標記,當 n 3 時,所有排列如下 123 132 213 231 312 321 給定 n 和 k,返回第 k 個排列。說明 給定 n 的範圍是 1,9 給定 k 的範圍...