Day33
984 ワード
class Solution(object):
def findMaxConsecutiveOnes(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
s = map(str,nums)
s1= ''.join(s)
tmp = 0
for i in s1.split('0'):
tmp = max(tmp,len(i))
return tmp
class Solution(object):
def invertTree(self, root):
"""
:type root: TreeNode
:rtype: TreeNode
"""
if root:
root.left, root.right = self.invertTree(root.right), self.invertTree(root.left)
return root
次回は「再帰」を専攻するテーマの深さ優先検索で再帰が多く使われますが、このような問題も一般的にはツリー構造です