資訊專欄INFORMATION COLUMN
摘要：?jiǎn)栴}解答核心思想是每一層只取一個(gè)結(jié)點(diǎn)，所以的大小與高度是一樣的。
問題：
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.
For example:
Given the following binary tree,
1 <---
/
2 3 <---
5 4 <---
You should return [1, 3, 4].
解答：
核心思想是每一層只取一個(gè)結(jié)點(diǎn)，所以result的大小與高度是一樣的。
public class Solution {
public void Helper(TreeNode root, List result, int curLength) {
if (root == null) return;
if (curLength == result.size()) {
result.add(root.val);
}
Helper(root.right, result, curLength + 1);
Helper(root.left, result, curLength + 1);
}
public List rightSideView(TreeNode root) {
List result = new ArrayList();
Helper(root, result, 0);
return result;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/64882.html
Problem Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example: Input: [1,2,3,null,5,null,4] Output: [1,...
摘要：代碼層序遍歷復(fù)雜度時(shí)間空間對(duì)于二叉樹思路我們同樣可以借用層序遍歷的思路，只要每次把這一層的最后一個(gè)元素取出來就行了，具體代碼參見中的 Binary Tree Right Side View Given a binary tree, imagine yourself standing on the right side of it, return the values of the n...
摘要：有效三角形的個(gè)數(shù)雙指針最暴力的方法應(yīng)該是三重循環(huán)枚舉三個(gè)數(shù)字。總結(jié)本題和三數(shù)之和很像，都是三個(gè)數(shù)加和為某一個(gè)值。所以我們可以使用歸并排序來解決這個(gè)問題。注意因?yàn)闅w并排序需要遞歸，所以空間復(fù)雜度為 ...
摘要：節(jié)點(diǎn)的構(gòu)造函數(shù)默認(rèn)為其初始化都是。二叉排序樹插入插入節(jié)點(diǎn)只要遵循一個(gè)原則就好大與就向中插入，小于就向插入。初始化數(shù)據(jù)樹現(xiàn)在來試試實(shí)例化一個(gè)來看看效果。 JavaScript 數(shù)據(jù)結(jié)構(gòu)篇 之 BST 前言 有段時(shí)間沒有寫文章了，整個(gè)人感覺變得有點(diǎn)懶散了，大家可不要向我一樣哦~今天開始 seaconch 打算開始記錄 JavaScript 數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)經(jīng)歷。至此，開始。 課本：《學(xué)習(xí)J...
Problem Given a root of Binary Search Tree with unique value for each node. Remove the node with given value. If there is no such a node with given value in the binary search tree, do nothing. You sho...
閱讀 1715·2021-11-18 10:02
閱讀 2226·2021-11-15 11:38
閱讀 2678·2019-08-30 15:52
閱讀 2201·2019-08-29 14:04
閱讀 3240·2019-08-29 12:29
閱讀 2095·2019-08-26 11:44
閱讀 1003·2019-08-26 10:28
閱讀 842·2019-08-23 18:37
