nikoo
V2EX  ›  问与答

面试被问到一个排序算法,答不上来,求思路

  •  
  •   nikoo · Jul 8, 2018 · 2987 views
    This topic created in 2891 days ago, the information mentioned may be changed or developed.
    每次随机按前后顺序给出 5 个字符,如:
    kqtyz
    acktx
    emsvz
    cdiqw
    kpqtz

    如何按以上已知的字符以及字符的顺序,得到一个正确顺序的字串?
    5 replies    2018-07-08 11:33:51 +08:00
    geelaw
        1
    geelaw  
       Jul 8, 2018   ❤️ 1
    搜索 拓扑排序
    inhzus
        2
    inhzus  
       Jul 8, 2018 via Android   ❤️ 2
    reverse topological order
    AntiGameZ
        3
    AntiGameZ  
       Jul 8, 2018   ❤️ 1
    这就是 LeetCode 上的 Alien Dictionary,可以参考: http://www.cnblogs.com/grandyang/p/5250200.html
    FrailLove
        4
    FrailLove  
       Jul 8, 2018   ❤️ 1
    'e', 'm', 's', 'v', 'a', 'c', 'd', 'i', 'k', 'p', 'q', 't', 'x', 'y', 'z', 'w'
    nikoo
        5
    nikoo  
    OP
       Jul 8, 2018
    @FrailLove 谢谢,代码方便贴一下吗?
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2919 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 38ms · UTC 12:23 · PVG 20:23 · LAX 05:23 · JFK 08:23
    ♥ Do have faith in what you're doing.