标签:偶数 int self 元素 语法 re th row
这个题目有点绕,其实很简单。
题目是一行都是只有0或者1两个元素,下一行是当前的转变,0的元素变为01,1的元素变为10。
举例如下,那么给出行数N,和横向位数K,那个元素是0还是1.
比如如下给出N是4,K是5,那个元素就是1。
Explanation:
row 1: 0 row 2: 01 row 3: 0110 row 4: 01101001
其实这个问题某种意义上就是简单版的帕斯卡三角,如果头铁一层一层递归下来当然可以,不过效率太低了。
分析了下,其实对于当前行的横向位数K,就是上一行向上取整K/2位的元素的转变过来的,如果上一个是0,则是0或者1,如果若非偶数,就是0,如果偶数就是1;对于1,非偶数则是1,偶数是0。按照这个道理递归即可。
代码如下,int((K+1)/2)是为了向上取整。
1 2 3 4 5 6 7 8 9 10 11 12 |
class Solution:
def kthGrammar( self , N: int , K: int ) - > int :
defuatN = 4
defautRow = '01101001'
if K < 8 :
return int (defautRow[K - 1 ])
else :
if K % 2 = = 1 :
re = self .kthGrammar(N - 1 , int ((K + 1 ) / 2 ))
else :
re = 0 if self .kthGrammar(N - 1 , int ((K + 1 ) / 2 )) = = 1 else 1
return re
|
标签:偶数,int,self,元素,语法,re,th,row 来源: https://www.cnblogs.com/chenguopa/p/15239841.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。