Berkeley CS 61B Data Structures(in Java) Homework3 加分+讨论帖

这次作业代码行数很短不过因为概念不清，做第二个的时候弄了挺久的 = = 不过现在差不多是把Singly Linked List概念弄清楚了吧~
刚开始写的时候忘记update size了，提醒一下大家虽然测试用例中没有检查size，但是每次添加完或者删除完节点还是要记得update一下~
part 1.  13 lines总的来说写的很顺，画了遍流程图，改了点小错误就通过了。注意以下两点：
1. 如果不生成新的array直接修改原array的话代码可以更加简化，我一下没想出来这样怎么实现。我的实现方法是把在原array把重复的元素设置为一个特定的值（比如123456），再把不为123456的元素放到一个新的array里，再用-1填充新array至与原array.length相等，最后把新array中的元素一个个复制回原array中；

2. 最开始是想把重复的元素置为null，但是因为已经declare这个array为int, 这样一来会有type error，所以我只好用一个很大的定值，比如123456来代替null。应该可以默认输入的array里元素有123456的可能性趋近于0吧。

part 2. 11 lines 踩线 = =
这个题想了很久，最开始的思路是就设置一个currentNode，然后判断currentNode.item.equals(currentNode.next.item), if true, then do currentNode.next = currentNode.next.next，后来发现不行，因为可能出现currentNode.next = null 使 currentNode.next.next出错，想了挺久才发现可以设置两个node, currentNode和nextNode。解决这个问题之后又因为随便替换current.next和nextNode查了好久的错，心累 = =


part 3. 7 lines

这题写的很顺，思路很直接，应该是可以秒做出来，注意题目提示： Do not try to make new copies of the items themselves. Just copy the references to the items.


总的来说，伯克利作业出的真的很有水平，收获很大！

MosesZhou 发表于 2015-7-2 12:37
这次作业代码行数很短不过因为概念不清，做第二个的时候弄了挺久的 = = 不过现在差不多是把Singly Linked L ...

怎么没有人来加学分啊~~求大大们把学分加上~~

每次作业都做好久⊙﹏⊙b汗 这次又出现的奇怪的现象，run之后test结果只有一部分，到squish部分就停止了木有进行test，也木有test twin，检查代码页木有发现有什么错误，哪位能给分析下，谢谢了

Homework3:

MosesZhou 发表于 2015-7-2 12:37
这次作业代码行数很短不过因为概念不清，做第二个的时候弄了挺久的 = = 不过现在差不多是把Singly Linked L ...

第一题可以用非重复数字从头替换原array的数字。比如说第一个非重复数字替换原array的第一个数字，第二个非重复数字替换原array的第二个数字。同时update非重复数字的size。最后，非重复数字的size表示array的前几个数字为非重复数字，然后把后面的数字替换成-1.

by_lilei 发表于 2015-7-4 21:24
每次作业都做好久⊙﹏⊙b汗 这次又出现的奇怪的现象，run之后test结果只有一部分，到squish部分就停止了木 ...

我也遇到同样的问题了，你找到原因了吗？

HW3  求加分

花了一天时间终于debug完了hw3 都是细节问题  if判断中最好采取size而不是node.next 在twin的时候发现后者把最后一个node遗漏 前面的squish和smoosh思路相同 掌握好链表的概念 就不难完成

edwin1992 发表于 2015-7-15 06:14
我也遇到同样的问题了，你找到原因了吗？

因为你squish的代码部分有error啦

这次的作业加深了对链表的理解，几个小的错误调试了好久。