LeetCode 1643 第 K 條最小指令

2021-10-10 04:56:09 字數 1111 閱讀 8220

題意:

bob 站在單元格(0, 0),想要前往目的地destination(row, column)。他只能向或向走。你可以為 bob 提供導航指令來幫助他到達目的地destination

指令用字串表示,其中每個字元:

能夠為 bob 導航到目的地destination的指令可以有多種,例如,如果目的地destination(2, 3)"hhhvv""hvhvh"都是有效指令

然而,bob 很挑剔。因為他的幸運數字是k,他想要遵循按字典序排列後的第k條最小指令的導航前往目的地destinationk的編號從 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 的範圍...