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)論
主站蜘蛛池模板: 精品一久久香蕉国产线看观看下 | 污宅男666在线永久免费观看 | 在线观看国产视频 | 成人精品一级毛片 | 在线日产一区二区 | 天天色天天操综合网 | 国产精品久久久久久久9999 | 婷婷色在线观看 | 成人a毛片手机免费播放 | 欧美国产一区二区三区 | 国产精品免费观看 | 亚洲第一视频在线播放 | 日本不卡视频在线视频观看 | 久久99精品国产 | 久久久久女人精品毛片九一 | 成人香蕉 | 国产中文字幕免费观看 | 黄色直接观看 | 人成精品视频三区二区一区 | 欧美αv | 日韩欧美亚洲在线 | 亚洲欧美成人中文在线网站 | 精品伦理| 日日日日日操 | 日本三级中文字幕 | 在线播放 亚洲 | 老外黑人欧美一级毛片 | 免费人成在线观看网站 | 成人免费高清视频 | 韩毛片 | 久久99国产精品久久99 | 欧美开嫩苞实拍视频在线观看 | 国产伦理一区二区三区 | 香蕉一区二区三区观 | 久久精品亚洲牛牛影视 | a级毛片免费完整视频 | 狠狠色婷婷狠狠狠亚洲综合 | 色综合久久88色综合天天小说 | 男人天堂网在线观看 | 亚洲欧美中日韩中文字幕 | 亚洲91|