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

homework 3 打卡打卡打卡

答案，第一个花了很长时间，，才想起可以用另一个array，后面两个很快做出来，再稍稍改下边界值

先做的project1 所以觉得hw3难度不大...

纯小白，做了好久，只有第二题做得顺一些

求学分~

part2 用自己的方法好麻烦，而且不知道为啥test5可以squish，test6不可以。晕，最后用了地里别人的方法有简单又正确，学到了很多。

smoosh():
用一个int来表示前面一个数字，后面的数字和这个int对比，不一样的放到另一个int[]中。最后将ints[]的每一个element替换。

squish():
current node的item和下一个node的item进行比较，如果一样，就把currentNode.next连到currentNode.next.next 然后继续对比 直到不一样之后 再把currentNode移动到下一个位置

twin():
注意判断的时候不能再判断currentNode.next为不为null了，要判断currentNode本身。

收获很大，感觉之前模棱两可的东西弄清楚了。继续好好学习~

homework3，感觉很奇怪。。

Conclusion
1. lab3 will help for your hw3 as they use the same data structure of linklist
2.three questions
       ---use arrary to solve the questions (key: always compare the current node with next one, if differ save(tag++) or still(tag) )
       ---the same with the q1, the difference is using the LinkedList(the ending condition changes)
       ---twin (my key: distinguish the difference between reference and object, in other words how to copy the node)