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)論
主站蜘蛛池模板: 欧美中文字幕在线看 | 国产一区免费视频 | 日本亚洲精品一区二区三区 | 在线高清免费爱做网 | 国产a一级毛片午夜剧场14 | 高清不卡一区二区 | 日本激情视频一区二区三区 | 18在线观看| 九热这里只有精品 | 成年女人毛片免费播放视频m | 日韩亚洲欧美一区二区三区 | 97视频免费 | 久久国产综合尤物免费观看 | 中文字幕在线最新在线不卡 | 欧美久久天天综合香蕉伊 | 一级成人毛片免费观看欧美 | 亚洲国产精品视频在线观看 | 四虎最新紧急入口4hu | 久久亚洲精品视频 | 99九九精品免费视频观看 | 国产精品一区二区免费 | 手机看片国产免费久久网 | 波多野结衣av1区2区3区 | 手机免费在线观看 | 性欧美4k高清精品 | 久久99国产综合色 | 日本亚洲欧美 | 九九九热在线精品免费全部 | 久久ri精品高清一区二区三区 | 欧美日片 | 国产精品嘿咻嘿咻在线播放 | 色综合视频在线观看 | 男人在线影院 | 中文成人在线 | 国产亚洲精品一区二区久久 | 五月四房婷婷 | 亚洲综合在线一区 | 国产一级理论免费版 | 成人伊人青草久久综合网 | a一区二区三区视频 | 四虎在线永久免费视频网站 |