zigzag

作者: 网虫子 | 来源:发表于2019-08-28 08:30 被阅读0次

    zigzag算法,我觉得本质还是一维与二维转化,原始串可以看作是zigzag的特例:所有字符处在同一高度,而宽度是最宽的。我不知道,转化后的字符串如何被验证是不是原始串通过zigzag算法得出,以下是猜测:

    • 字符与字符之间满足一种特定约束,通过约束规则校验
    • 能够穷举所有转化结果(不大可能,效率太低,因为我觉得满足条件的转化结果有多个)
    • weight 字符+权重经过运算后,得到一个特定规律的结果
    • 首列字符就原始字符的前row num个

    浏览一下解题思路之后,发现自己审题不严,完全没理解zigzag结构的准确要求,
    转化后的字符串联类似于「|/|/|/|/|/|/|/」图形,而不是自己所理解的可能有多种输出结果的可能,今天花一点儿时间,解决该问题。


    通过数学归纳法,找出数字规律,再解题就比较简单了,我觉得难度系数属于easy。注意其周期性,同余特性。

    相关文章

      网友评论

          本文标题:zigzag

          本文链接:https://www.haomeiwen.com/subject/tchsectx.html