【leetcode】109. Convert Sorted List to Binary Search Tree
来源:互联网 发布:linux进程 编辑:程序博客网 时间:2024/06/06 19:06
题目要求:
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
给定一个排好序的链表,转换成二叉搜索树
思路:和108题类似,先遍历链表元素,存储到数组中,把数组中间的元素作为根节点,数组左边的元素是左子树,右边的元素是右子树,递归创建左子树右子树。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } *//** * 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 sortedListToBST(ListNode head) { if(head==null) { return null; } ArrayList<Integer> arr = new ArrayList<Integer>(); while(head!=null) { arr.add(head.val); head = head.next; } return buildnode(arr,0,arr.size()-1); } //建立树 public TreeNode buildnode(ArrayList<Integer> arr,int start,int end) { if(start<=end) { int mid = (start+end)/2; TreeNode node = new TreeNode(arr.get(mid)); node.left = buildnode(arr,start,mid-1); node.right=buildnode(arr,mid+1,end); return node; } return null; }}
0 0
- LeetCode 109. Convert Sorted List to Binary Search Tree
- [LeetCode]109.Convert Sorted List to Binary Search Tree
- 109.Convert Sorted List to Binary Search Tree Leetcode Python
- [Leetcode] 109. Convert Sorted List to Binary Search Tree
- LeetCode --- 109. Convert Sorted List to Binary Search Tree
- [leetcode] 109.Convert Sorted List to Binary Search Tree
- 109. Convert Sorted List to Binary Search Tree LeetCode
- [leetcode] 109. Convert Sorted List to Binary Search Tree
- Leetcode 109. Convert Sorted List to Binary Search Tree
- [LeetCode]109. Convert Sorted List to Binary Search Tree
- LeetCode *** 109. Convert Sorted List to Binary Search Tree
- LeetCode 109. Convert Sorted List to Binary Search Tree
- LeetCode - 109. Convert Sorted List to Binary Search Tree
- Leetcode 109. Convert Sorted List to Binary Search Tree
- [leetcode] 109. Convert Sorted List to Binary Search Tree
- [LeetCode] 109. Convert Sorted List to Binary Search Tree
- Leetcode-109. Convert Sorted List to Binary Search Tree
- 【leetcode】109. Convert Sorted List to Binary Search Tree
- 二进制数组输出
- 详解C#中的反射
- com.sun.image.codec.jpeg.JPEGCodec编译无法通过
- editor.md国产markdown编辑器使用实例
- [RFC] Request For Comments List
- 【leetcode】109. Convert Sorted List to Binary Search Tree
- 从virtual一词说开去
- 【Dongle】【软考】程序语言之中间代码表示
- 用JS获取地址栏参数的方法
- css代码实现三角形
- ajax回调函数使用this异常
- mac 安装连接mysql(dmg)
- c#.net command 命令
- C# Winform制作虚拟键盘,支持中文