算法分析与设计丨第三周丨LeetCode(6)——Find Largest Value in Each Tree Row(Medium)
来源:互联网 发布:淘宝日本服装代购 编辑:程序博客网 时间:2024/06/05 06:26
层次遍历&深度遍历
题目链接:https://leetcode.com/problems/find-largest-value-in-each-tree-row/description/
那么一开始我是想着用层次遍历的,因为是对每一层求max。可是我发现在进行比较时,并不能知道现在是在哪一层,我觉得应该是有办法处理的,下次再来编辑。
后来我发现用dfs其实也可以达到要求,递归的时候传个level就行,代码与dfs并无大异。
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<int> the_big;//用来存储最大值们 void find(TreeNode* root,int level)//用dfs来做 { if(root==NULL) return; if(the_big.size() < level+1) the_big.push_back(root->val);//将这一层的第一个值先放进去 if(the_big[level] < root->val)//与这一层的当前最大值进行对比 the_big[level] = root->val; find(root->left,level+1); find(root->right,level+1); } vector<int> largestValues(TreeNode* root) { if(root == NULL) ; else find(root,0); return the_big; }};
阅读全文
0 0
- 算法分析与设计丨第三周丨LeetCode(6)——Find Largest Value in Each Tree Row(Medium)
- 515. Find Largest Value in Each Tree Row(Medium)
- 第十二周算法分析与设计: Find Largest Value in Each Tree Row
- 【算法分析与设计】【第十五周】515. Find Largest Value in Each Tree Row
- LeetCode 515. Find Largest Value in Each Tree Row [Medium]
- Medium:Find Largest Value in Each Tree Row
- 515. Find Largest Value in Each Tree Row Difficulty: Medium
- 515[Medium]:Find Largest Value in Each Tree Row
- Tree——Find Largest Value in Each Tree Row
- Leetcode: 515.Find Largest Value in Each Tree Row(Week10, Medium)
- 算法分析与设计丨第四周丨LeetCode(7)——Find Bottom Left Tree Value(Medium)
- LeetCode题解(Week5): 515. Find Largest Value in Each Tree Row
- LeetCode-515. Find Largest Value in Each Tree Row (JAVA)(二叉树每行的最大值)
- LeetCode 515 Find Largest Value in Each Tree Row(二叉树层序遍历)
- LeetCode 515. Find Largest Value in Each Tree Row
- LeetCode OJ 515. Find Largest Value in Each Tree Row
- 【LEETCODE】 Find Largest Value in Each Tree Row javascript实现
- [leetcode 515]Find Largest Value in Each Tree Row
- LeetCode-627. Swap Salary
- http与https区别及https是如何保障安全性
- swift xxxfile no find / bridging no exit
- 双向链表
- layUI初步使用
- 算法分析与设计丨第三周丨LeetCode(6)——Find Largest Value in Each Tree Row(Medium)
- 数据挖掘中的可视化方法
- BootStrap学习笔记
- 社会网络分析入门书目导读
- 使用花生壳实现Tomcat服务器对外映射
- 蛇形填数(二)
- java加解密之DES多种使用方式
- 总结mysql的三种外键约束方式
- bzoj 4710(组合数学+容斥原理)