📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1545. 找出第 N 个二进制字符串中的第 K 位 中发帖
从Leetcode 每日一题练习继续讨论：
1545. 找出第 N 个二进制字符串中的第 K 位
1545. Find Kth Bit in Nth Binary String
题解
本题因为n最多只到20，所以理论上可以直接将S20的字符串是什么算出来，然后直接“查表”。对于k直接返回字符串的第k位的字符即可。
因为题目代码有提交长度限制，S20过长所以上面的方式不可行。故可以直接模拟构造过程构造出需要的字符串并取k位，但对于一个很小的k可能并不需要给定的n，故可以在构造过程中记录当前构造的字符串长度，当长度大于等于k时即停止构造并返回k位字符。
代码
class Solution {
public:
char findKthBit(int n, int k) {
int len = 1;
string sn = "0";
...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/235885/1
─────────────────────────────
📢 来源：LINUX DO
