LeetCode Convert Sorted List to Binary Search Tree
来源:互联网 发布:linux 启动器 编辑:程序博客网 时间:2024/06/06 01:51
Description:
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
Solution:
每次dfs记录开通和结束的节点下标,从而计算出他的长度。根据长度进行构造,和前面几道题目一样,算出中心位置的下标,取出val作为子节点。再往下递归。
import java.util.*;public class Solution {public TreeNode sortedListToBST(ListNode head) {int len = 0;ListNode temp = head;while (temp != null) {len++;temp = temp.next;}return dfs(head, 0, len - 1);}TreeNode dfs(ListNode head, int start, int end) {if (start > end)return null;int mid = (start + end) / 2;ListNode temp = head;for (int i = start; i < mid; i++)temp = temp.next;TreeNode root = new TreeNode(temp.val);root.left = dfs(head, start, mid - 1);root.right = dfs(temp.next, mid + 1, end);return root;}}
0 0
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- LeetCode[Tree]: Convert Sorted List to Binary Search Tree
- [leetcode][list][dfs] Convert Sorted List to Binary Search Tree
- LeetCode: Convert Sorted List to Binary Search Tree
- [LeetCode]Convert Sorted List to Binary Search Tree
- LeetCode : Convert Sorted List to Binary Search Tree
- [Leetcode] Convert Sorted List to Binary Search Tree
- Leetcode: Convert Sorted List to Balanced Binary Search Tree
- [LeetCode] Convert Sorted List to Binary Search Tree
- leetcode 66: Convert Sorted List to Binary Search Tree
- leetcode Convert Sorted List to Binary Search Tree
- LeetCode Convert Sorted List to Binary Search Tree
- leetcode Convert Sorted List to Binary Search Tree
- LeetCode:Convert Sorted List to Binary Search Tree
- [LeetCode]Convert Sorted List to Binary Search Tree
- [Leetcode]Convert Sorted List to Binary Search Tree
- [leetcode]Convert Sorted List to Binary Search Tree
- Leetcode: Convert Sorted List to Binary Search Tree
- 开始玩hadoop9--最后步骤(简单安装Hbase 和 zookeeper 的入门)
- 数字证书及CA的扫盲介绍
- “/XXXX”应用程序中的服务器错误。说明: 在分析向此请求提供服务所需资源时出错。请检查下列特定分析错误详细信息并适当地修改源文件。
- SSL与TLS的区别以及介绍
- linux 链接ln的使用 创建和删除符号连接(软、硬链接)
- LeetCode Convert Sorted List to Binary Search Tree
- APACHE如何里一个站点绑定多个域名?用ServerAlias
- NYOJ 100 1的个数
- Mysql基本命令
- NSURLRequestCachePolicy
- 上班第二天
- Java中二进制、十进制、十六进制及ASCII码与String及字节数组与十六进制之间的转换
- (servelet)验证码
- [Android5 系列—] 3. 支持不同的设备