123
返回列表 发新帖
楼主: liuzz10
跳转到指定楼层
上一主题 下一主题
收起左侧

[树/链表/图] 求问:[]与null有何区别?

🔗
韦小崽 2020-9-2 04:27:31 | 只看该作者
全局:
本帖最后由 韦小崽 于 2020-9-2 04:29 编辑
liuzz10 发表于 2020-9-2 04:09
谢谢解答我的第一个问题!
后面我的困惑是在于,由于这个list有它自己的space O(n),相当于是放在了一边 ...

首先确实建议楼主一边做题一边补一下基础(我个人是觉得光看理论不做题其实也学不到啥,应该一起进行)。我自己科班出身的所以没在外面报过这些课,不过地里“公开课”里面肯定有很多推荐的。

另外为什么要return...太长不看版回答:这不是题干要求的return List<Integer>么?

稍微走心一点的回答:你给我个树让我把上面桃子摘下来放在框里给你。如果我不return,那相当于我把桃子摘下来放在框里……然后我抱着框子就是不给你,那你就没有办法去吃/用这些桃子了呀——事实上你连我用的哪个框都不会知道……

更走心的回答:请熟读pass by reference vs pass by value以及相关概念,甚至包括RAM的工作原理什么的……都是相关的

评分

参与人数 1大米 +1 收起 理由
lizzielee + 1 nit: 框→筐

查看全部评分

回复

使用道具 举报

全局:
liuzz10 发表于 2020-09-01 13:20:15
有什么好的平台可以学习基础知识吗?
这个帖子对应的问题大部分大学第一门编程课(对应berkeley cs61a)就可以解决。完全是语法层面的。 其实我觉得61abc全刷完以后从事new grad码农工作应该不会露怯了,其他os network之类的专业课就算不上一时半会也没人能发现
回复

使用道具 举报

全局:
liuzz10 发表于 2020-09-01 13:09:23
谢谢解答我的第一个问题!
后面我的困惑是在于,由于这个list有它自己的space O(n),相当于是放在了一边不断填入数据,那么为什么还需要return呢?这里到达base case之后可以直接让
看了下其他回复,感觉 韦小崽 的回答跟我想说的差不多~我也建议你这个阶段可以分一些刷题的时间精力出来,补补基础知识。其他人有提到cs61abc那个系列的课,如果你之前几乎没有coding基础的话,一开始就上那个课可能有点费力,可以先找一门难度相当于“xx语言程序设计基础”的课
回复

使用道具 举报

🔗
 楼主| liuzz10 2020-9-2 06:43:19 | 只看该作者
全局:
本帖最后由 liuzz10 于 2020-9-1 14:45 编辑
韦小崽 发表于 2020-9-1 12:27
首先确实建议楼主一边做题一边补一下基础(我个人是觉得光看理论不做题其实也学不到啥,应该一起进行)。 ...

层主好,你可能没有明白我的意思。题干确实是要求return output,谢谢提醒。这个代码里有两处return,我的疑惑是if (root == null) return null;这一行,在没有桃子的情况下,为什么还需要一个假动作?以及~谢谢你的建议,我会补一下你提到那部分的知识点。
回复

使用道具 举报

🔗
 楼主| liuzz10 2020-9-2 07:05:52 | 只看该作者
全局:
本帖最后由 liuzz10 于 2020-9-1 15:08 编辑
potplus 发表于 2020-9-1 12:42
这个帖子对应的问题大部分大学第一门编程课(对应berkeley cs61a)就可以解决。完全是语法层面的。 其实我 ...

谢谢,之前有朋友也给我推荐过b。
以及,层主可能不太了解,目前是我就读CS的第一个学期,因为一个学期时间跨度比较大,等不及了所以想尝试一下problem-based learning,就像微笑仔说的同时进行。通过解决具体问题来辅助基础知识的学习。
比如,如果不是做这道题,可能我也不会问这个问题,也不会知道要看pass by reference vs. pass by value等等。
而且我这个人看很长的课程比较容易走神,problem-based learning可以让我有重点地学习,对我来说,算是一种效率更高的学习方式吧。当然,不是说基础不重要,该补的还是要补XD
回复

使用道具 举报

全局:
liuzz10 发表于 2020-09-01 15:43:19
层主好,你可能没有明白我的意思。题干确实是要求return output,谢谢提醒。这个代码里有两处return,我的疑惑是if (root == null) return null;这一行,在没有桃
这个test case意思就是没有桃子还是要把空的筐还给人家,所以这里还是应该return output

评分

参与人数 1大米 +1 收起 理由
韦小崽 + 1 Yup!

查看全部评分

回复

使用道具 举报

🔗
 楼主| liuzz10 2020-9-2 07:17:03 | 只看该作者
全局:
不知道小帅 发表于 2020-9-1 12:08
其实不太是。你要搞清楚list和Node之间的关系。。LinkedList相当于封装好的Node。
List这个class底下有 ...

搜嘎,我终于明白了~我之前做的linked list的题都是关于node的,而不是list,所以就搞混了。。这里面建的是list,已经建好了所以不会是null,如果是空那就是head=null这种情况
感谢啊!
回复

使用道具 举报

🔗
answeryoung 2020-9-3 19:45:15 | 只看该作者
全局:
[] 是空的 null是不存在的
回复

使用道具 举报

🔗
cannoli 2020-9-4 05:29:23 | 只看该作者
全局:
找本java书, 读下object这章, 2h足够了.

读完就没有那么多奇奇怪怪的问题了...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表