欧美三区_成人在线免费观看视频_欧美极品少妇xxxxⅹ免费视频_a级毛片免费播放_鲁一鲁中文字幕久久_亚洲一级特黄

按層空間復(fù)雜度Populating Next Right Pointers

系統(tǒng) 2048 0

題記:寫這篇博客要主是加深自己對按層空間復(fù)雜度的認識和總結(jié)實現(xiàn)算法時的一些驗經(jīng)和訓(xùn)教,如果有錯誤請指出,萬分感謝。

????

Follow up for problem " Populating Next Right Pointers in Each Node ".

????

What if the given tree could be any binary tree? Would your previous solution still work?

????

Note:? You may only use constant extra space.

????

?

????

For example,
Given the following binary tree,

    1

       /  \

      2    3

     / \    \

    4   5    7
  

????

?

????每日一道理
生命,是一場漫長的棋局。這盤棋沒有獵獵西風(fēng),沒有四起狼煙,只有在取舍和進退中抉擇。只有像棋中的小卒那樣,勇往直前,毫不退縮沿著溝溝坎坎的人生之路,艱難而執(zhí)著的求索,前進,才會譜寫人生最壯麗的強者之歌。

????

After calling your function, the tree should look like:

    1 -> NULL

       /  \

      2 -> 3 -> NULL

     / \    \

    4-> 5 -> 7 -> NULL
  

????碼好一次性通過~~ yeah~

????路思是很明顯的,一層一層的找,利用前當層的next來figure out下一層的next

????第一次做的時候用了queue來實現(xiàn)的按層遍歷,此次才看到了 O(1)的空間復(fù)雜度。

????從新寫了一下,為了看起來路思清楚點,碼代寫的略長。

    /**

 * Definition for binary tree with next pointer.

 * struct TreeLinkNode {

 *  int val;

 *  TreeLinkNode *left, *right, *next;

 *  TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {}

 * };

 */

class Solution {

public:

    TreeLinkNode* myNextLine(TreeLinkNode *cur){

        if(cur -> left) return cur -> left;

        if(cur -> right) return cur -> right;

        

        while(cur -> next){

            cur = cur -> next;

            if(cur -> left) return cur -> left;

            if(cur -> right) return cur -> right;

        }

        

        return NULL;

    }



    TreeLinkNode* myleftnext(TreeLinkNode *cur){

        if(cur -> right) return cur -> right;

        

        while(cur -> next){

            cur = cur -> next;

            if(cur -> left) return cur -> left;

            if(cur -> right) return cur -> right;

        }

        

        return NULL;

    }

    

    TreeLinkNode* myrightnext(TreeLinkNode *cur){

        while(cur -> next){

            cur = cur -> next;

            if(cur -> left) return cur -> left;

            if(cur -> right) return cur -> right;

        }

        

        return NULL;

    }

    



    void connect(TreeLinkNode *root) {

        // Start typing your C/C++ solution below

        // DO NOT write int main() function

        if(!root) return;

        

        TreeLinkNode *cur = root;

        TreeLinkNode *nextLine = myNextLine(cur);

        

        while(nextLine){

            while(cur){

                if(cur -> left){

                    cur -> left -> next = myleftnext(cur);

                }

                if(cur -> right){

                    cur -> right -> next = myrightnext(cur);

                }

                

                

                cur = cur -> next;

            }

            cur = nextLine;

            nextLine = myNextLine(cur);

        }

        

    }

};
  

????

文章結(jié)束給大家分享下程序員的一些笑話語錄: 小沈陽版程序員~~~ \n程序員其實可痛苦的了......需求一做一改,一個月就過去了;嚎~ \n需求再一改一調(diào),一季度就過去了;嚎~ \n程序員最痛苦的事兒是啥,知道不?就是,程序沒做完,需求又改了; \n程序員最最痛苦的事兒是啥,知道不? 就是,系統(tǒng)好不容易做完了,方案全改了; \n程序員最最最痛苦的事兒是啥,知道不? 就是,系統(tǒng)做完了,狗日的客戶跑了; \n程序員最最最最最痛苦的事兒是啥,知道不? 就是,狗日的客戶又回來了,程序給刪沒了!

按層空間復(fù)雜度Populating Next Right Pointers in Each Node II


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

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

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

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 色狠狠成人综合色 | 91视频丝瓜 | 夜色在线影院 | 台湾av在线 | 在线观看国产wwwa级羞羞视频 | 欧美日韩在线影院 | 热国产热综合 | 日韩美女福利视频 | 亚洲欧美日韩精品久久奇米色影视 | 亚洲综合一二三区 | 日产精品卡二卡三卡四卡乱码视频 | 大香一本蕉伊线亚洲网 | 日本毛片高清免费视频 | 亚洲成网站www久久九 | 九九热精品在线观看 | 日本在线视频一区二区 | 一区二区三区在线 | 欧美精品一区二区在线观看 | 国产精品久久久久免费视频 | www视频在线观看 | 91短视频在线高清hd | 欧美久久久久 | 亚洲国产一区在线 | 国产一区二区亚洲 | 日韩大片在线永久观看视频网站免费 | 久草免费新视频 | 国产亚洲一区二区三区在线观看 | 亚洲欧美bt| 91看片淫黄大片一级在线观看 | 成人爱爱电影 | 二区三区视频 | 天天做天天爱天天综合网 | 亚洲国产成人av好男人在线观看 | 婷婷国产成人精品视频 | 一区二区三区在线 | 亚洲欧美在线观看一区二区 | 黄色av.com | 一区二区三区欧美大片 | 久久av热 | 天堂网中文字幕 | 色视频在线观看 |