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 [  ]:
[  ]

写的都比老师的短，哈哈哈哈！

写了我好久

交作业！
有没有小伙伴想要一起学的啊...有问题可以讨论，写完作业也可以互相发code学习。我的进度大概是一周就上网页里写的一星期的课。有兴趣的请私信我

lilydiaz 发表于 2017-1-6 06:45
很有意思的作业，其中remove duplicate和twin换了思路为了实现O(n)牺牲了空间复杂度，重开一条list，然后 ...

你好~remove duplicate的作业，请问下怎么赋值给this呢？
我也是重写了一条Slist，然后不相同的话就insertEnd，最后把重写的SList的class fields都给this的classfield

但出来的结果时候乱码。。。好像指向了奇怪的空间。。。

用两种方法做了这次作业：（1）建新的array/list，list的话就反复inserEnd
（2）在原来的表上直接添加或者删除，对熟悉链表的基本操作还是有很大帮助的。

做了好久啊