求问：[]与null有何区别？

韦小崽 发表于 2020-9-1 12:33
楼主我这么跟你说吧，这个题就是，你给我一棵桃树，叫我把树上的桃子摘下来按先后顺序放在一个框里给你。
...

喻巧理明

谢谢！

写函数之前，看下需要的函数返回值是什么.
写了List<Integer> 这个interface了，你肯定得返回一个implement了这个interface的object啊.

这跟linkedlist, arraylist的区别一毛钱关系都没....[]起码是个object, null就是字面意思啊...

keith.collens 发表于 2020-9-1 09:48
一个是钱包里面没钱；一个连钱包也没有

这比喻真不错

韦小崽 发表于 2020-9-1 09:49
LinkedList和Tree的思维模式是一样的，我觉得楼主你是不太了解ArrayList。

主要是LinkedList这名字对 ...

原来tree和linkedlist还可以这样串起来！厉害了~难怪做Tree的时候有种似曾相识的吃力...
还没开始刷Arraylist，先把tree和linkedlist摸透了再说XD
谢谢指教~

jzhao59 发表于 2020-9-1 09:36
非Java选手，想确认一下，这个代码应该本身没问题吧，只不过返回的值不符合要求而已？

代码可以跑通的，就这一个test case过不了

dingnn001 发表于 2020-09-01 09:40:35
你看上面treenode 构造函数，空 和 null的本质区别就是前者已经有对象而后者没有，只不过空没有给里面的attribute赋值而已

补充内容 (2020-9-2 00:41):

十分赞同，建议lz 先学学基础知识再来刷题。很多lz的问题都是基本功不太扎实，学好了再刷题会发现容易很多

不知道小帅 发表于 2020-9-1 09:22
返回output的话才会返回空。Tree的base case其实大部分情况下也是返回null。但是这里的返回类型是List， ...

哦，又有点困惑了。。。空的list难道不是null吗？没有一个节点的list就是null吧？

liuzz10 发表于 2020-9-2 04:04
哦，又有点困惑了。。。空的list难道不是null吗？没有一个节点的list就是null吧？

其实不太是。你要搞清楚list和Node之间的关系。。LinkedList相当于封装好的Node。
List这个class底下有一个data field 是head，这个head是Node类型的。当head为null的时候。这个list就是空的。（当然实现的时候可能是虚拟头节点）。

lizzielee 发表于 2020-9-1 09:28
output在这里是一个已经创建好的empty list，在后续操作中这个list可能会被写入数据（也可能不会，比如图中 ...

谢谢解答我的第一个问题！
后面我的困惑是在于，由于这个list有它自己的space O(n)，相当于是放在了一边不断填入数据，那么为什么还需要return呢？这里到达base case之后可以直接让它跳出这个function吗，还是一定要return output呢？这个output在我理解中是不需要被return的。不知道我有没有说明白？~
我又在题目下方补充了一下~

zxcvbn801230 发表于 2020-9-1 12:01
十分赞同，建议lz 先学学基础知识再来刷题。很多lz的问题都是基本功不太扎实，学好了再刷题会发现容易很多

有什么好的平台可以学习基础知识吗？