有点迷茫，刷题到底值不值得

2011051305 发表于 2017-9-5 03:35
是的 我看到discussion也说可以划分为六个一组 后面无论多少个灯 都是和这六个灯的亮灯status一直 但是我 ...

尝试简单证明一下。。。
你就想，第一个灯和第七个灯，这两个灯的status一直是一样的，不可能一个on，一个off，因为那四个操作a, b, c, d, 无论怎么组合, 最终第一个灯和第七个灯被flip的次数一样，所以它们的status一直一样.

a. Flip all the lights.
b. Flip lights with even numbers.
c. Flip lights with odd numbers.
d. Flip lights with (3k + 1) numbers, k = 0, 1, 2, ...
proof:  assume x1 次 a操作， x2 次 b操作， x3 次 c操作,  x4 次 d操作
那么第一个灯和第七个灯被flip的次数都是x1 + x3 + x4
其他情况类推

2011051305 发表于 2017-9-5 03:35
是的 我看到discussion也说可以划分为六个一组 后面无论多少个灯 都是和这六个灯的亮灯status一直 但是我 ...

第一种情况是一个一组。
第二，三种情况是两个一组。
第四种情况则是三个一组。
综合以上三种情况，取最小公倍数就是六个一组了。

当初不到200道题我刷了最少有4+吧... 虽然到了后面是无聊没事干随便做做的感觉了所以没有仔细数。

重要的还是能够真正的理解题型，算法，数据结构和代码。我每道题都有笔记并且尝试了所有不同的解法。这样子面试的时候无论白板还是IDE里面都可以轻松面对。单单只是盲目的做题和计算刷了多少题啥的并没有啥帮助。

自从开始面试别人后，我觉得面试者的思维和表达的能力是很容易被忽略的，你要只会埋头敲代码啥的很吃亏的。至于出现Bug实在是太正常了，我还乐意看看Debug的过程。

最后刷题并不是一切，还少不了其他的比如系统设计和非技术的交流。

pinpindatou 发表于 2017-9-4 12:43
leetcode每周的竞赛

谢谢！大家认真讨论的样子值得学习。

刷题 发表于 2017-9-3 12:16
我想要赚钱搬到市中心 你想要赚钱搬到市中心 他想要赚钱搬到市中心

你那种破歌我一天能写四公斤