由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - java问题
相关主题
leetcode上的sorted list to BST【我自己写的LinkedList为什么总有错?】
leetcode 上单链表转BST那道题求指导请教一道单链表问题
根据我面过的hp来的人,基本都没竞争力看不懂这题
弱问:leetcode里Convert Sorted List to Binary Search Tree明天电面,求建议
怎么理解递归解决的“swap every two elements in a linked list”?leetcode 关于Partition List
大牛们帮忙,Rverse Nodes in k-GroupReverse LinkedList II 怎样一遍写对啊?
求两个程序的C++ codeLeetCode:Partition List 哪位帮我看看, 为什么总是TLE
Offer + 很多面经请大牛review一下这个Insertion Sort List的解法
相关话题的讨论汇总
话题: treenode话题: current话题: head话题: start话题: convert
1 (共1页)
p**********5
发帖数: 11
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);
}
}
f*********g
发帖数: 110
2
不是
l*******0
发帖数: 63
3
个人感觉是你传head进去是不行的。head本身是个值,你local改了也没用。要么你用
个全局变量,要么你用TreeNode curTail=new TreeNode[1]; curTail[0]=head;
然后把curTail传进去。接着,把你源代码里面所有的head改成curTail[0]应该就好了。

【在 p**********5 的大作中提到】
: 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);

b*****n
发帖数: 618
4
java只有值传递,c++的引用不等价于java的引用
你用C++的引用传递是不行的
1 (共1页)
相关主题
请大牛review一下这个Insertion Sort List的解法怎么理解递归解决的“swap every two elements in a linked list”?
谁能帮我看下insertion sort list这道题吗?大牛们帮忙,Rverse Nodes in k-Group
leetcode Sort List求两个程序的C++ code
[ 每日一课] Sort ListOffer + 很多面经
leetcode上的sorted list to BST【我自己写的LinkedList为什么总有错?】
leetcode 上单链表转BST那道题求指导请教一道单链表问题
根据我面过的hp来的人,基本都没竞争力看不懂这题
弱问:leetcode里Convert Sorted List to Binary Search Tree明天电面,求建议
相关话题的讨论汇总
话题: treenode话题: current话题: head话题: start话题: convert