LeetCode
来源:互联网 发布:linux mint wine qq 编辑:程序博客网 时间:2024/05/06 09:19
Given a binary tree, find the leftmost value in the last row of the tree.
Example 1:
Input: 2 / \ 1 3Output:1
Example 2:
Input: 1 / \ 2 3 / / \ 4 5 6 / 7Output:7
Note: You may assume the tree (i.e., the given root node) is not NULL.
找到最底层最左边的叶子节点。
利用队列,时间复杂度O(n),空间复杂度O(n)
/** * 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: int findBottomLeftValue(TreeNode* root) { queue<TreeNode*> q; q.push(root); int ans = 0; while (!q.empty()) { TreeNode* cur = q.front(); if (cur->right) q.push(cur->right); if (cur->left) q.push(cur->left); q.pop(); if (q.empty()) ans = cur->val; } return ans; }};
阅读全文
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- OpenCV视频检测代码(抄了很多代码,改了很多,算是自己的东西吧)
- Hadoop学习路线图
- pycharm
- mesos是什么
- Linux 挂载命令
- LeetCode
- 棋盘问题 --搜索
- POJ
- Apache 开启Gzip压缩——可压缩js、css等静态文件
- Spring Boot 热部署
- XML——语法规则
- Hyperledger fabric 工程结构
- 34. Search for a Range
- 01.Java基础语法