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

交作业：
Let's smoosh arrays!

smooshing [  3  7  7  7  4  5  5  2  0  8  8  8  8  5  ]:
[  3  7  4  5  2  0  8  5  -1  -1  -1  -1  -1  -1  ]
smooshing [  6  6  6  6  6  3  6  3  6  3  3  3  3  3  3  ]:
[  6  3  6  3  6  3  -1  -1  -1  -1  -1  -1  -1  -1  -1  ]
smooshing [  4  4  4  4  4  ]:
[  4  -1  -1  -1  -1  ]
smooshing [  0  1  2  3  4  5  6  ]:
[  0  1  2  3  4  5  6  ]

Let's squish linked lists!

squishing [  3  7  7  7  4  5  5  2  0  8  8  8  8  5  ]:
[  3  7  4  5  2  0  8  5  ]
squishing [  6  6  6  6  6  3  6  3  6  3  3  3  3  3  3  ]:
[  6  3  6  3  6  3  ]
squishing [  4  4  4  4  4  ]:
[  4  ]
squishing [  0  1  2  3  4  5  6  ]:
[  0  1  2  3  4  5  6  ]
squishing [  ]:
[  ]

Let's twin linked lists!

twinning [  6  3  6  3  6  3  ]:
[  6  6  3  3  6  6  3  3  6  6  3  3  ]
twinning [  4  ]:
[  4  4  ]
twinning [  ]:
[  ]

请问哪位可以发我一份 Data Structures and Algorithms in Java, 5th Edition. 教材吗？链接已经失效了 跪谢！

做完了，发上来看看

D:\cs\CS61B2014\HOMEWORK AGAIN\HW3\1.jpg

D:\cs\CS61B2014\HOMEWORK AGAIN\HW3

Homework3打卡~第二题写的过于复杂。。。

做了一天总算做完。总结：

（1）smoosh：

找出array中的连续重复值，把除了第一个重复值的其他重复值挪到array最后并设为-1

//这里重要的一个是用i和j找出连续重复，就是找到数组中连续重复的方法；第二个是用int count让重复的放到最后等于-1，就是把数组中一部分放到最后，一部分提前

（2）squish：

找出singly linked list中的连续重复值，把除了第一个重复值的其他重复值删除

//这里重要的一个是在linked list做比较需要新设一个node，千万不能用head；还有就是新node和node.next都要!= null以避免空指针异常NullPointerException

（3）twin：

把singly linked list中所有值后面添加同样的复制值

//这里重要的一个是在linked list set 新node而且让它不等于null，也不能用head

第一题一步步输出就意识到是新建的array没有copy进ints[]，自己figure out真的超有成就感！

第二部分涉及到链表的因为不熟练耽搁了好久。。。

part1: 一开始复制了新的数组进行赋值，但是space太大，后来发现直接可以在原数组进行操作；
part2、part3：个人在一个错误上卡了很久，那就是head节点开始存储数组的第一个数据，我以为是从head的next节点开始的，后来仔细研究了insertEnd函数才明白；
另外做完发现每个part都有lines limit，稍微简化了下也符合要求了。
总体感觉hw3难度不是很大，但是非常有收获。