牛客编程巅峰赛S2第9场 - 钻石&王者T2题解
Catalan数
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # @param n string字符串 三角形的长和高 # @return bool布尔型 # class Solution: def judge(self , n ): # write code here s = int(n) t = 1 s += 1 while t * 2 <= s: t *= 2 return t == s