leetcode 22：sum-root-to-leaf-numbers

阿新 • • 發佈：2020-08-16

題目描述

給定一個僅包含數字

0−9\ 0-90−9 的二叉樹，每一條從根節點到葉子節點的路徑都可以用一個數字表示。 例如根節點到葉子節點的一條路徑是1→2→31\to 2\to 31→2→3,那麼這條路徑就用123\ 123123 來代替。 找出根節點到葉子節點的所有路徑表示的數字之和 例如：

這顆二叉樹一共有兩條路徑，
根節點到葉子節點的路徑

1→21\to 21→2 用數字12\ 1212 代替 根節點到葉子節點的路徑 1→31\to 31→3 用數字13\ 1313 代替 所以答案為12+13=25\ 12+13=2512+13=25

題目分析：這個題和劍指offer中和為某一值的路徑基本一致。程式碼如下：

 1 void sumNumbersCore(TreeNode* root,int &pathNum,int &sum)
 2     {
 3         if(root)
 4         {
 5             pathNum = pathNum * 10 + root->val;
 6             //如果是葉子節點，一條搜尋路徑完成，累加到sum
 7             if(!root->left && !root->right)
 
 8             {
 9                 sum += pathNum;
10             }
11             else
12             {
13                 if(root->left)
14                     sumNumbersCore(root->left,pathNum, sum);
15                 if(root->right)
16                     sumNumbersCore(root->right,pathNum, sum);
 
17             }
18             //返回父節點之前，路徑上刪除當前節點
19             pathNum /= 10;
20         }
21     }
22     int sumNumbers(TreeNode* root) {
23         // write code here
24         int pathNum = 0;
25         int sum = 0;
26         sumNumbersCore(root,pathNum,sum);
27         return sum;
28     }

leetcode 22：sum-root-to-leaf-numbers

題目描述給定一個僅包含數字0−9\\ 0-90−9 的二叉樹，每一條從根節點到葉子節點的路徑都可以用一個數字表示。例如根節點到葉子節點的一條路徑是1→2→31\\to 2\\to 31→2→3,那麼這

LeetCode 129 Sum Root to Leaf Numbers DFS

You are given the root of a binary tree containing digits from 0 to 9 only. Each root-to-leaf path in the tree represents a number.

1022. Sum of Root To Leaf Binary Numbers (E)

Sum of Root To Leaf Binary Numbers (E) 題目 Given a binary tree, each node has value 0 or 1. Each root-to-leaf path represents a binary number starting with the most significant bit. For example, if t

1022. Sum of Root To Leaf Binary Numbers - Easy

Given a binary tree, each node has value0or1. Each root-to-leaf path represents a binary number starting with the most significant bit. For example, if the path is0 -> 1 -> 1 -> 0 -> 1, th

leetcode 29：best-time-to-buy-and-sell-stock-ii

題目描述假設你有一個數組，其中第i個元素表示某隻股票在第i天的價格。設計一個演算法來尋找最大的利潤。你可以完成任意數量的交易(例如，多次購買和出售股票的一股)。但是，你不能同時進行多個交易(即，你必須

每日一道 LeetCode (22)：二叉樹的最大深度

每天 3 分鐘，走上演算法的逆襲之路。前文合集每日一道 LeetCode 前文合集程式碼倉庫

LeetCode(22)：括號生成

題目描述解題思路我們可以將問題改寫成：現在有2n個位置，每個位置可以放 ( 或者 )，組成的所有括號組合中，哪些是合法的？

leetcode 37：path-sum-ii

題目描述給定一個二叉樹和一個值sum\\ sumsum，請找出所有的根節點到葉子節點的節點值之和等於sum\\ sumsum 的路徑，例如：給出如下的二叉樹，sum=22\\ sum=22sum=22，

Leetcode 錯誤：store to misaligned address

技術標籤：Programming Language 今天遇到了一個 leetcode報的錯： Line 48: Char 21: runtime error: store to misaligned address 0x61400000009e for type \'char *\', which requires 8 byte alignment [sol

Leetcode 1：Two Sum

技術標籤：演算法java資料結構leetcode面試 Leetcode 1：Two Sum Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

Leetcode 167：Two Sum II - Input array is sorted

技術標籤：演算法指標資料結構leetcodejava Leetcode 167：Two Sum II - Input array is sorted

【leetcode】two-sum 變形 633. Sum of Square Numbers

　　Given a non-negative integerc, decide whether there\'re two integersaandbsuch thata2+ b2= c. 　　只要是two_sum 變形都可以考慮用hash_set來做。

LeetCode 841：鑰匙和房間 Keys and Rooms

題目：有 N 個房間，開始時你位於 0 號房間。每個房間有不同的號碼：0，1，2，...，N-1，並且房間裡可能有一些鑰匙能使你進入下一個房間。

LeetCode 225：用佇列實現棧 Implement Stack using Queues

題目：使用佇列實現棧的下列操作： push(x) -- 元素 x 入棧 pop() -- 移除棧頂元素

Redis 無法持久化到硬碟錯誤：not able to persist on disk

一、報錯：MISCONF Redis is configured to save RDB snapshots, but is currently not able to persist on disk. Commands that may modify the data set are disabled. Please check Redis logs for details about