Algorithms—226.Summary Ranges
来源:互联网 发布:怀来大数据产业园 编辑:程序博客网 时间:2024/06/11 16:19
思路:左右互换,递归做。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode invertTree(TreeNode root) {if (root != null) {TreeNode node = root.left;root.left = root.right;root.right = node;root.left = invertTree(root.left);root.right = invertTree(root.right);} return root; }}
耗时:308ms,中下游。leetcode也会卖萌:
Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
0 0
- Algorithms—226.Summary Ranges
- Algorithms—228.Summary Ranges
- LeetCode——Summary Ranges
- LeetCode228——Summary Ranges
- LeetCode228——Summary Ranges
- Summary Ranges
- summary ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary Ranges
- Summary ranges
- iOS -UI汤姆猫实现(UIImageView)自己写的汤姆猫,所学知识有限,代码还有待改进 ==
- DataStructure-4-队列
- Java的命名规范
- Android ContentProvider
- leetcode 072 —— Edit Distance
- Algorithms—226.Summary Ranges
- 20150730
- pjsip在vs2013中编译和使用
- hdu1312
- 场景管理:BSP算法C++实现
- hdoj 1551 Cable master
- 双端队列链式实现完整代码
- HTML5_自定义数据类型
- uva 572