[第二轮] 2/25-3/3 CareerCup 2.1

Kimurate 发表于 2013-2-26 11:24
你觉得按题目要求，怎么样才算是不使用 temporary buffer 啊？我觉得临时变量也算 temporary buffer，但是 ...

我觉得不用temp buffer就是不能把node data存在链表外的地方吧......总不能一个变量都不给用啊

Fanyare 发表于 2013-2-26 12:51
我觉得不用temp buffer就是不能把node data存在链表外的地方吧......总不能一个变量都不给用啊

那这样看来好像没啥难度了。。

https://gist.github.com/Sayary/5044403
Java language

buffer: HashSet cannot save duplicates, when comes a duplicate, remove it in the list.
no_buffer: for(i) after for(j) aaa

https://gist.github.com/lazyGoose/5044468

Solution1: double loop to compare each element with time complexity: O(n^2)
Solution2: use a set to decide whether a Node is duplicate or not with time complexity: O(n)
用c/c++写的，好久没上来，突然发现新的一轮已经开始了，先跟上，然后补上第一章的内容，还望大家多多指教
https://github.com/StanleyLee/CareerCup/blob/master/2_1.cpp

same as 2nd floor. It's always hard to start a chapter..

https://gist.github.com/lynntian/5052051

luglyduckling90 发表于 2013-2-28 05:46
same as 2nd floor. It's always hard to start a chapter..

https://gist.github.com/lynntian/5052051

不好意思，问个弱智的问题，为啥我发的超链接总是不行呢，都是了好多次了，谢谢哦

weep_willow 发表于 2013-2-28 06:18
不好意思，问个弱智的问题，为啥我发的超链接总是不行呢，都是了好多次了，谢谢哦

我就直接复制过来的啊，一般都空出来一行，你要么试试我这种回复方法，
回车
地址
回车。。。

luglyduckling90 发表于 2013-2-28 10:26
我就直接复制过来的啊，一般都空出来一行，你要么试试我这种回复方法，
回车
地址

谢谢哈，不过坑爹的还是不行 不知道我这里出了什么问题 :(

simple idea

https://gist.github.com/skxie/c741af061d4d8ed142e0