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

发到instant的貌似被吞了，重发一遍吧。。
这次作业感觉比上次简单

来领学分~

最大的问题，算法想好了，边界和细节搞不好

虽然写出来了但是前2个题没有达到最短代码的要求

homework 3 completed

第一题写了20行。。。

链表掌握的太差，在男票的指导下终于写完了… 看来得再找些链表的题来刷刷~
求加大米啦！！

继续交作业！！！

Homework3
显然都没有达到readme里面给的最短代码要求。都是用两次for循环遍历，设置两个标记。另外，看到前面同学的提醒，squish和twin里面不要忘记size++和size--，这点我忘记了。上图。
补充：
后来改了一下smoosh的实现，只用了一个循环遍历数组，大致思想是：设置一个"compare"和一个"changpoint"变量，用changpoint来标记数字发生变化的位置。下面有两种情况：当前数字和compare是一样的，则把当前数字设置成-1；当前数字和compare不一样，则首先把compare更新成这个数字，其次，我们需要把这个数字放到上一次数字发生变化的位置的下一位，这样才能保证数字的相对顺序不变，所以只需要交换当前数字和上一次changpoint+1位置上的数字。

hw3 with eclipse, 类的基本成员方法都写好了，填填就好了，但是还是debug的好久＝ ＝，
squish和twin方法分别17lines和11lines，smooth用了15lines，因为要再用个循环赋给原数组，anyway，加油！