律师的评估是这样子的,大家觉得希望怎么样?# Immigration - 落地生根
p*5
1 楼
LeetCode convert sorted linked list to BST
小弟C++转学java,明明C++可过的程序,写成java就过不去了,求指点....
public class Solution {
public TreeNode convert(ListNode current, int start, int end)
{
if(start > end)
return null;
int mid = start + (end-start)/2;
TreeNode left = convert(current,start,mid-1);
TreeNode parent = new TreeNode(current.val);
parent.left = left;
current = current.next;
parent.right = convert(current,mid+1,end);
return parent;
}
public TreeNode sortedListToBST(ListNode head) {
// Start typing your Java solution below
// DO NOT write main() function
if(head == null)
return null;
ListNode current = head;
int len = 0;
while(current != null)
{
len++;
current = current.next; //是不是current是head的引用所以head也会
最终变成null?
}
return convert(head,0,len-1);
}
}
小弟C++转学java,明明C++可过的程序,写成java就过不去了,求指点....
public class Solution {
public TreeNode convert(ListNode current, int start, int end)
{
if(start > end)
return null;
int mid = start + (end-start)/2;
TreeNode left = convert(current,start,mid-1);
TreeNode parent = new TreeNode(current.val);
parent.left = left;
current = current.next;
parent.right = convert(current,mid+1,end);
return parent;
}
public TreeNode sortedListToBST(ListNode head) {
// Start typing your Java solution below
// DO NOT write main() function
if(head == null)
return null;
ListNode current = head;
int len = 0;
while(current != null)
{
len++;
current = current.next; //是不是current是head的引用所以head也会
最终变成null?
}
return convert(head,0,len-1);
}
}
