1545. 找到第 N 个二进制字符串中的第 K 位
原文英文，约700词，阅读约需3分钟。发表于：。1545. Find Kth Bit in Nth Binary String Difficulty: Medium Topics: String, Recursion, Simulation Given two positive integers n and k, the binary string Sn is formed as follows: S1 = "0" Si = Si...
给定正整数 n 和 k，生成二进制字符串 Sn：S1 = '0'，Si = Si-1 + '1' + reverse(invert(Si-1))。目标是找到 Sn 的第 k 位。通过递归方法，若 k 在前半部分，递归查找；若在中间，返回 '1'；若在后半部分，映射到前半部分并翻转结果。时间和空间复杂度均为 O(n)。
