List[List[in" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

leetcode:路徑總和||(python)

系統(tǒng) 1569 0

1. 題目描述

給定一個(gè)二叉樹(shù)和一個(gè)目標(biāo)和,找到所有從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)路徑總和等于給定目標(biāo)和的路徑。

說(shuō)明: 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。

示例:
給定如下二叉樹(shù),以及目標(biāo)和 sum = 22,

            
                        5
         / \
        4   8
       /   / \
      11  13  4
     /  \    / \
    7    2  5   1

            
          

返回:

[
[5,4,11,2],
[5,8,4,5]
]

2. 思路

還是利用遞歸,不過(guò)要記錄每一步的root.val。

            
              
                class
              
              
                Solution
              
              
                :
              
              
                def
              
              
                pathSum
              
              
                (
              
              self
              
                ,
              
               root
              
                :
              
               TreeNode
              
                ,
              
              
                sum
              
              
                :
              
              
                int
              
              
                )
              
              
                -
              
              
                >
              
               List
              
                [
              
              List
              
                [
              
              
                int
              
              
                ]
              
              
                ]
              
              
                :
              
              
                if
              
               root 
              
                ==
              
              
                None
              
              
                :
              
              
                return
              
              
                [
              
              
                ]
              
              
        temp 
              
                =
              
              
                [
              
              
                ]
              
              
        result 
              
                =
              
              
                [
              
              
                ]
              
              
                return
              
               self
              
                .
              
              dfs
              
                (
              
              root
              
                ,
              
              
                sum
              
              
                ,
              
              temp
              
                ,
              
              result
              
                )
              
              
                def
              
              
                dfs
              
              
                (
              
              self
              
                ,
              
              root
              
                ,
              
              
                sum
              
              
                ,
              
              tempPath
              
                ,
              
              res
              
                )
              
              
                :
              
              
                if
              
               root 
              
                ==
              
              
                None
              
              
                :
              
              
                return
              
               res
        
              
                if
              
               root
              
                .
              
              val 
              
                ==
              
              
                sum
              
              
                and
              
              
                not
              
               root
              
                .
              
              left 
              
                and
              
              
                not
              
               root
              
                .
              
              right
              
                :
              
              
                # 如果相等且為葉節(jié)點(diǎn),將root加入字結(jié)果中,并將直接過(guò)加入res
              
              
            tempPath 
              
                +=
              
              
                [
              
              root
              
                .
              
              val
              
                ]
              
               
            res
              
                .
              
              append
              
                (
              
              tempPath
              
                )
              
              
                # 繼續(xù)向下遞歸
              
              
        self
              
                .
              
              dfs
              
                (
              
              root
              
                .
              
              left
              
                ,
              
              
                sum
              
              
                -
              
              root
              
                .
              
              val
              
                ,
              
              tempPath
              
                +
              
              
                [
              
              root
              
                .
              
              val
              
                ]
              
              
                ,
              
              res
              
                )
              
              
        self
              
                .
              
              dfs
              
                (
              
              root
              
                .
              
              right
              
                ,
              
              
                sum
              
              
                -
              
              root
              
                .
              
              val
              
                ,
              
              tempPath
              
                +
              
              
                [
              
              root
              
                .
              
              val
              
                ]
              
              
                ,
              
              res
              
                )
              
              
                return
              
               res

            
          

更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦?。。?/p>

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 色综合网站国产麻豆 | 久久精品这里精品 | 亚洲成人第一页 | 亚洲欧美日韩精品久久 | 国产麻豆之光e奶女教师 | 人人干在线观看 | 国产欧美日韩图片一区二区 | 日本精品欧洲www | 久久伦理片 | 亚洲va欧美va人人爽夜夜嗨 | 中文字幕欧美日韩高清 | 亚洲国产欧美国产第一区二区三区 | 一级床上爽高清播放 | 在线免费观看毛片 | 亚洲第一成年免费网站 | 囗交免费毛片 | 国产女人体一区二区三区 | 久草视频福利在线观看 | 欧美一级久久久久久久久大 | 久久厕所精品国产精品亚洲 | 在线综合+亚洲+欧美中文字幕 | 黄色毛片免费看 | 精品国产一区二区三区久久 | 精品视频自拍 | 亚洲精品中文字幕一区在线 | 中文字幕日本一区波多野不卡 | 奇米777视频二区中文字幕 | 久久精品网站免费观看调教 | 日本不卡视频在线观看 | 国产日韩综合 | 黄色免费观看视频网站 | 91精品成人免费国产 | 成人a毛片手机免费播放 | 99国产福利视频在线观看 | 人人做天天爱夜夜爽中字 | 久久爱伊人一区二区三区小说 | 日日操夜夜操狠狠操 | 国产精品久久久久久久久久98 | 新26uuu在线亚洲欧美 | 欧美日韩一区二区视频免费看 | 亚洲欧美日韩图片 |