zigzag

2019-08-28  本文已影响0人  网虫子

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


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


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

上一篇 下一篇

猜你喜欢

热点阅读