V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
polyang
V2EX  ›  程序员

你们刷算法题会直接看题解吗?

  •  1
     
  •   polyang · 2021-07-21 17:23:23 +08:00 · 3030 次点击
    这是一个创建于 1002 天前的主题,其中的信息可能已经有所发展或是发生改变。
    发现我刷算法题存在一个问题,就是自己的解法每次都是复杂度最高的,这样我还不如直接看题解,记住题解里的解法。
    18 条回复    2021-07-22 14:26:12 +08:00
    Jooooooooo
        1
    Jooooooooo  
       2021-07-21 17:25:52 +08:00   ❤️ 1
    直接看答案记不住的.
    AoEiuV020
        2
    AoEiuV020  
       2021-07-21 17:30:41 +08:00
    看你刷题目的了,算法题分门别类记住各种类型题解这提升解题速度肯定是有用的,
    kop1989
        3
    kop1989  
       2021-07-21 17:36:57 +08:00
    如果刷题只是为了应付面试,看并理解最优解就够了。
    但如果是锻炼自己的抽象思维能力,其实看题解不行。

    因为往往复杂度最低的题解都是针对性的,脑筋急转弯式的。对锻炼抽象能力没有太大的帮助。
    raaaaaar
        4
    raaaaaar  
       2021-07-21 17:43:22 +08:00 via Android
    先自己思考,完全没思路再看,并且不是看代码,而是看思路,有了之路后自己再写,不要看代码
    IgniteWhite
        5
    IgniteWhite  
       2021-07-21 18:01:39 +08:00
    虽然我没刷几道,但是经历是只有自己尝试写了个能跑的答案之后,再看答案改,才能记得住,盖住答案自己写得出来。和各种考试一样一样的道理
    wengjin456123
        6
    wengjin456123  
       2021-07-21 18:49:43 +08:00 via Android   ❤️ 1
    先做,做不出看题解,再做,别复制
    seers
        7
    seers  
       2021-07-21 18:53:46 +08:00
    先写,实在不会再看解析,但是只看思路,尝试自己再写,这样循环
    labulaka521
        8
    labulaka521  
       2021-07-21 18:55:02 +08:00
    先自已看,看不懂就看题解
    konnnnn
        9
    konnnnn  
       2021-07-21 18:56:27 +08:00
    5 分钟没思路就可以看,有思路 20 分钟不 ac 也可以看,分类刷挺好的
    TypeError
        10
    TypeError  
       2021-07-21 18:56:41 +08:00
    先做出简单但复杂度可能高的,再看题解怎么优化
    llb123
        11
    llb123  
       2021-07-21 19:57:46 +08:00
    10 分钟没想法直接看题解
    jmc891205
        12
    jmc891205  
       2021-07-21 20:09:13 +08:00
    要是看了题解就能记住 那也算是本事了
    arthurire
        13
    arthurire  
       2021-07-21 21:00:22 +08:00
    这就和学习的时候看一遍答案觉得自己会了是一回事.

    没思路去看对应的知识点,除非是你不懂特定的算法 /数据结构.

    不然从一个朴素的算法入手通过剪枝 /优化等手段也能达到一个很好的复杂度的.

    高中毕业就没再怎么刷题,不过路子应该没啥问题
    namelosw
        14
    namelosw  
       2021-07-21 21:04:37 +08:00
    > 就是自己的解法每次都是复杂度最高的

    看不看无所谓,多做点就有直觉,然后就能估算下限了。

    有的题高复杂度过于简单,肯定不是考暴力的,所以先从出题人的角度想想这道题考啥有点帮助。
    dazuitian
        15
    dazuitian  
       2021-07-21 21:45:16 +08:00
    自己思考的过程还是挺重要的
    hongch
        16
    hongch  
       2021-07-22 09:29:45 +08:00
    个人而言一般 dp 才会没思路,状态转移方程很难想到,所以会看一眼思路,瞄到那几个字就行了,也不必全看完,然后 coding
    zhttp
        17
    zhttp  
       2021-07-22 11:15:14 +08:00
    直接看题解感觉很难记得住,自己按着题解的思路勉强写一遍隔两天就忘了。。。如果是自己苦思冥想一小时,还没想出来,这时候再去看题解会有种豁然开朗的感觉。。
    ruanimal
        18
    ruanimal  
       2021-07-22 14:26:12 +08:00
    直接背答案看到新题目就歇菜
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   5189 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 07:14 · PVG 15:14 · LAX 00:14 · JFK 03:14
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.