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奶女教师 | 一区二区精品视频 | 国产精品成人久久久久久久 | 国产亚洲精品线观看77 | 国产精品中文字幕在线观看 | 一本一本久久a久久综合精品蜜桃 | 久久青草免费91观看 | 久久人人网 | 大色香蕉色视频大全 | 国产成人精品一区 | 男人与牛做爰的视频 | 色黄啪啪网18以下勿入 | 欧美性猛交aa一级 | 免费色片 | 国产精品久久久久亚洲 | 草久视频在线 | 日本不卡高清中文字幕免费 | 久久精品一区二区三区中文字幕 | 久久久夜夜夜 | 欧美激情区 | 色一区二区| 97玖玖| 九九热国产视频 | 国产亚洲精品成人一区看片 | 国产一区二区三区高清视频 | 九九九色视频在线观看免费 | 久久综合久久伊人 | 国产午夜不卡 | 曰本亚洲欧洲色a在线 | 最新视频 - 88av | 天天做天天爱天天一爽一毛片 | 毛片片| 亚洲国产精品综合久久久 | 日本精品网站 | 91亚洲影院 | 毛片免费视频播放 | 91午夜精品亚洲一区二区三区 |