大家做 OJ 一题大概要用多久?

2014-08-26 12:07:26 +08:00
 paulw54jrn
有些题目要一到两个小时才能做出来,觉得太慢了. 想知道大家做一题大概要多久?
3465 次点击
所在节点    问与答
11 条回复
dingyaguang117
2014-08-26 12:11:32 +08:00
有些题目我要搞好几天的好不好
paulw54jrn
2014-08-26 12:14:16 +08:00
@dingyaguang117
我表达有误..
一两个小时是把初步想法变成代码的时间,不过一般要很多天才会有想法...
hitigon
2014-08-26 12:17:59 +08:00
用的哪个OJ?
dingyaguang117
2014-08-26 12:18:28 +08:00
@paulw54jrn 这也要分题目,我写DAT的时候,也花了几个小时,最后调bug 陆陆续续一个星期,因为数据量小了没bug,大了太难调,都打印数组100个了,纸笔模拟也废了不少纸。
当时DAT只有一篇原始论文,介绍了下思路,细节全都要自己琢磨呀,悲剧
shuding
2014-08-26 12:21:59 +08:00
要看什么难度的题诶……竞赛生表示省选 / NOI 的题普遍至少需要两个小时……
GtDzx
2014-08-26 12:24:39 +08:00
1-2小时还是挺常见的吧
fangzhzh
2014-08-26 12:42:09 +08:00
看过一本书 说一般的题目在7分钟以内。

然后我找了几道上边列的需要7分钟的题目,基本需要一两个小时,卒。
paulw54jrn
2014-08-26 14:14:48 +08:00
@hitigon
LeetCode的.

@fangzhzh
今天一道把链表换序的问题,原理挺简单,但是前前后后还是花了一两个小时...
1->2->3->5->6->7->9->10 inplace变成
1->10->2->9->3->7->5->6
jk2r
2014-08-26 14:17:03 +08:00
@paulw54jrn 写2次就快了。。大部分OJ,还是想算法和debug上吧。。特别是边界条件等影响。。
msg7086
2014-08-26 15:40:44 +08:00
@paulw54jrn 这题是快慢指针+reverse+merge吧。当时我偷懒用指针数组来做了……
paulw54jrn
2014-08-26 16:04:19 +08:00
@msg7086
我是找出中点,然后把后面的LinkedList reverse, 再把两条merge在一起..

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/129944

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX