<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          ?LeetCode刷題實(shí)戰(zhàn)608:樹節(jié)點(diǎn)

          共 639字,需瀏覽 2分鐘

           ·

          2022-05-19 17:26

          算法的重要性,我就不多說了吧,想去大廠,就必須要經(jīng)過基礎(chǔ)知識和業(yè)務(wù)邏輯面試+算法面試。所以,為了提高大家的算法能力,這個(gè)公眾號后續(xù)每天帶大家做一道算法題,題目就從LeetCode上面選 !

          今天和大家聊的問題叫做?樹節(jié)點(diǎn),我們先來看題面:
          https://leetcode.cn/problems/sales-person/


          解題



          樹中每個(gè)節(jié)點(diǎn)屬于以下三種類型之一:

          葉子:如果這個(gè)節(jié)點(diǎn)沒有任何孩子節(jié)點(diǎn)。
          根:如果這個(gè)節(jié)點(diǎn)是整棵樹的根,即沒有父節(jié)點(diǎn)。
          內(nèi)部節(jié)點(diǎn):如果這個(gè)節(jié)點(diǎn)既不是葉子節(jié)點(diǎn)也不是根節(jié)點(diǎn)。

          按類型分類,用到case when

          SELECT?id,
          ???????(CASE?WHEN?p_id IS?NULL?THEN?'Root'
          ????????WHEN?id?IN?(SELECT?p_id FROM?tree)THEN?'Inner'
          ????????ELSE?'Leaf'?END) AS?Type
          FROM?tree
          ORDER?BY?id


          上期推文:
          LeetCode1-600題匯總,希望對你有點(diǎn)幫助!
          LeetCode刷題實(shí)戰(zhàn)601:體育館的人流量
          LeetCode刷題實(shí)戰(zhàn)602:好友申請 II :誰有最多的好友
          LeetCode刷題實(shí)戰(zhàn)603:連續(xù)空余座位
          LeetCode刷題實(shí)戰(zhàn)604:迭代壓縮字符串
          LeetCode刷題實(shí)戰(zhàn)605:種花問題
          LeetCode刷題實(shí)戰(zhàn)606:根據(jù)二叉樹創(chuàng)建字符串
          LeetCode刷題實(shí)戰(zhàn)607:銷售員

          瀏覽 46
          點(diǎn)贊
          評論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          評論
          圖片
          表情
          推薦
          點(diǎn)贊
          評論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  最新的成人豆花AV | 免费黄色视频网站在线观看 | 狠狠操狠狠 | 瑟瑟亚洲 | 国产一级免费网站 |