Java for LeetCode 109 Convert Sorted List to Binary Search Tree
2024-09-07 03:58:21
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
解题思路:
同上题,JAVA实现如下:
public TreeNode sortedListToBST(ListNode head) {
ArrayList<Integer> list=new ArrayList<Integer>();
while(head!=null){
list.add(head.val);
head=head.next;
}
return sortedListToBST(list,0,list.size()-1);
}
static public TreeNode sortedListToBST(ArrayList<Integer> list, int begin, int end) {
if (begin>end)
return null;
TreeNode root = new TreeNode(list.get((begin+end) / 2));
root.left=sortedListToBST(list,begin,(begin+end) / 2-1);
root.right=sortedListToBST(list,(begin+end) / 2+1,end);
return root;
}
最新文章
- spring统一日志管理,切面(@Aspect),注解式日志管理
- Discuzx系统 CSS 编码规范,CSS属性书写顺序
- npm配置文件
- c#根据后台数据,自动生成checkbox
- IntelliJ IDEA 我的配置--留个脚印
- HDU 3966(树链剖分+点修改+点查询)
- 为view添加约束constraints
- OAuth 2.0介绍学习
- POJ 3666 Making the Grade (DP滚动数组)
- hdu 1387 Team Queue (链表)
- Java设计模式之适配器模式(项目升级案例)
- jquery.form.js+jquery.validation.js实现表单校验和提交
- 成环的概率dp(初级) zoj 3329
- 商家中心FAQ
- Post Tuned Hashing,PTH
- jctable
- React-router4 第四篇 Custom Link 自定义链接
- Spring核心思想:“控制反转”,也叫“依赖注入” 的理解
- C++ STL 常用算术和生成算法
- 程序设计实习MOOC / 程序设计与算法(一)第二周测验(2018春季)