第一道: 给定N个“A” 和M个“B”,构造一个长为N+M的字符串,使得任意3个字符 不相邻?(记不太清了,没时间做) 第二道:给定一个数 [1,10^18]范围,如果该数的 数位重新排列能够组成 2的整数次幂,则返回ture,不能就返回False。 我的解法是 类似 LeetCode 的全排列,先str(num) 然后进行全排列,然后 利用int(X)&int(X-1)==0 判断是否是 2的幂级数。 感觉要GG了。。。