• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            [LeetCode]Sum Root to Leaf Numbers-2014.01.18

            Posted on 2014-01-18 17:49 Uriel 閱讀(108) 評論(0)  編輯 收藏 引用 所屬分類: LeetCode
            二叉樹每個節點有0-9數值,從二叉樹根節點到葉節點確定一個整數,求所有這樣的整數之和
            例如    1
                    /  \
                  2    3
            sum=12+13=25
            BFS,每個隊列元素記錄從根到該節點為止的整數大小,每次*10+val,遇到葉節點就累加

             1 /**
             2  * Definition for binary tree
             3  * struct TreeNode {
             4  *     int val;
             5  *     TreeNode *left;
             6  *     TreeNode *right;
             7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
             8  * };
             9  */
            10 class Solution {
            11 public:
            12     struct Que {
            13         int s;
            14         TreeNode *p;
            15     }q[100010];
            16             
            17     int sumNumbers(TreeNode *root) {
            18         int l = 0, r = 1, res = 0;
            19         if(root == NULL) return 0;
            20         q[0].p = root;
            21         q[0].s = root->val;
            22         while(l < r) {
            23             if(q[l].p->left == NULL && q[l].p->right == NULL) {
            24                 res += q[l].s;
            25             }
            26             if(q[l].p->left != NULL) {
            27                 q[r].p = q[l].p->left;
            28                 q[r].s = q[l].s * 10 + q[r].p->val;
            29                 ++r;
            30             }
            31             if(q[l].p->right != NULL) {
            32                 q[r].p = q[l].p->right;
            33                 q[r].s = q[l].s * 10 + q[r].p->val;
            34                 ++r;
            35             }
            36             ++l;
            37         }
            38         return res;
            39     }
            40 };
            久久国产高清一区二区三区| 久久综合精品国产一区二区三区| 18禁黄久久久AAA片| 亚洲国产精品无码久久一线| 亚洲精品国产成人99久久| 久久伊人色| 欧美久久精品一级c片片| 思思久久99热免费精品6| 久久久久人妻一区精品色| 精品久久久久中文字幕一区| 欧美噜噜久久久XXX| 久久露脸国产精品| 国产美女久久久| 久久男人Av资源网站无码软件| 国产亚洲精午夜久久久久久| 伊人久久无码中文字幕| 久久婷婷五月综合成人D啪| 97精品伊人久久久大香线蕉| 日产精品99久久久久久| 久久午夜无码鲁丝片秋霞| 色播久久人人爽人人爽人人片aV | 亚洲国产精品嫩草影院久久| 久久精品国产第一区二区三区| 日批日出水久久亚洲精品tv| 国产精品欧美久久久久天天影视 | 香蕉久久夜色精品国产小说| 亚洲国产精品无码久久久不卡| 久久综合久久鬼色| 欧美日韩中文字幕久久久不卡| 久久精品国产99国产精偷| 久久国产精品一国产精品金尊| 中文无码久久精品| 亚洲AV无码久久| 久久久婷婷五月亚洲97号色| 亚洲AV日韩精品久久久久久| 色综合久久中文字幕无码| 亚洲中文字幕无码久久2017| 亚洲国产精品一区二区久久hs| 少妇久久久久久久久久| 久久久精品免费国产四虎| 成人精品一区二区久久|