【第三轮】6.23-6.29 CareerCup 2.1

【解题思路】
Insert each element into a hash table and check
the return value. If there has already a same
element in the hash table, delete the element
from the list
【时间复杂度】O(N)  O(N^2)
【空间复杂度】O(N)  O(1)
【gist link】https://gist.github.com/JoshuaTang/4aa47aa1696b0c184e8a

//【解题思路】
//二重循环,第一重遍历链表，第二重找寻重复的元素
//【时间复杂度】
//O(n^2)
//【空间复杂度】
//O(1)
//【gist link】
https://gist.github.com/Tsien/2b657a0bc23f0ca63350

habina 发表于 2014-6-23 14:04
Solution              : I am gonna sort the linked list first, and check value one by one, and reco ...

Using non-recursive version merge sort could obtain O(NlogN) time complexity without buffer storage I think.

【解题思路】
w/ buffer: use a HashSet to note what values have already appeared
w/o buffer: two nested for loop

【时间复杂度】
w/ buffer: O(n)
w/o buffer: O(n^2)

【空间复杂度】
w/ buffer: O(n)
w/o buffer: O(1)

【gist link】
https://gist.github.com/happyWinner/18494e55f057c4070b74

出去完了一个月，努力赶上啊 ！！
https://gist.github.com/daisyang/5521dd686dcb792ff86d

【解题思路】思路跟前面几楼差不多...因为参考了他们的！开始难起来啦 这个作业要写3个程序 2种方法！所以两个月以前我就弃疗了。。做到这题的时候TAT
【时间复杂度】
【空间复杂度】呃 不懂得算 为什么前面是n 后面是1
【gist link】 https://gist.github.com/jaly50/846c66d41e05c9985101
---------------OPTional，如果觉得test case比较好，欢迎写出来分享----------------------
【test case】Origin:[ 0 1 1 3 4 5 6 7 8 9 ]
Remove Duplicate without Buffer: [ 0 1 3 4 5 6 7 8 9 ]

Origin:[ 0 1 1 3 4 5 6 3 8 3 ]
Remove Duplicate with Buffer: [ 0 1 3 4 5 6 8 ]

My Implementation:

http://www.jyuan92.com/post-427