树形数据结构算法
来源:互联网 发布:python 字符串合并 编辑:程序博客网 时间:2024/06/05 06:59
Given an integer array with no duplicates. A maximum tree building on this array is defined as follow:
这是直接粘贴人家大神的算法。。。当做样本以此来学习一下。
这段代码是找最大值的下标,用TreeNode root = new TreeNode(nums[idxMax])存储最大值
- The root is the maximum number in the array.
- The left subtree is the maximum tree constructed from left part subarray divided by the maximum number.
- The right subtree is the maximum tree constructed from right part subarray divided by the maximum number.
Construct the maximum tree by the given array and output the root node of this tree.
Example 1:
Input: [3,2,1,6,0,5]Output: return the tree root node representing the following tree: 6 / \ 3 5 \ / 2 0 \ 1
Note:
- The size of the given array will be in the range [1,1000].
以上是LeetCode的一道关于二叉树的算法题,之前没怎么刷过树形数据结构的题,今天来总结一下这样的题
public class Solution { public TreeNode constructMaximumBinaryTree(int[] nums) { if (nums == null) return null; return build(nums, 0, nums.length - 1); } private TreeNode build(int[] nums, int start, int end) { if (start > end) return null; int idxMax = start; for (int i = start + 1; i <= end; i++) { if (nums[i] > nums[idxMax]) { idxMax = i; } } TreeNode root = new TreeNode(nums[idxMax]); root.left = build(nums, start, idxMax - 1); root.right = build(nums, idxMax + 1, end); return root; }}
这是直接粘贴人家大神的算法。。。当做样本以此来学习一下。
其实总体的思路是:一直递归,找根节点;包括树根结点和左右子树的根节点。
int idxMax = start; for (int i = start + 1; i <= end; i++) { if (nums[i] > nums[idxMax]) { idxMax = i; } }
这段代码是找最大值的下标,用TreeNode root = new TreeNode(nums[idxMax])存储最大值
root.left = build(nums,start,idxMax-1) 递归建立左子树,root.right = build(nums,idxMax+1,end) 递归建立右子树
这样的题最主要的是如何建立递归模型。
阅读全文
0 0
- 树形数据结构算法
- 树形数据结构
- 树形数据结构
- (一)实际项目中树形数据结构与递归算法应用
- 【数据结构与算法】二叉查找树形态的排列组合
- (一)实际项目中树形数据结构与递归算法应用
- 数据结构之树形结构
- 数据结构-树形结构实例
- Redis: 实现树形数据结构
- 数据结构---树形结构
- 数据结构_树形数组
- python 建立树形数据结构
- Web树形数据结构视图
- oralce树形数据结构构建
- 树形数据结构小结
- 数据结构--树形结构
- 【数据结构与算法学习笔记】PART4 树形结构(二叉树,堆)
- 算法与数据结构之树形结构的相关知识,简单易懂。
- spring boot整合netty总结
- 网络管理:3分钟排障秘技,一招胜过十年功
- Apple Watch开发和数据传输(二)
- 硬盘数据恢复的神器有哪些?
- git的学习整理
- 树形数据结构算法
- React虚拟DOM浅析
- Notify.js 消息管理
- Java的数组和集合
- 越狱检测/越狱检测绕过—xCon
- FormatMessage函数的用法
- LeetCode基础--二叉树-求最小高度
- [牛客网] 拼凑三角形
- Netty:高性能、高可用的NIO通信框架