zigzag算法,我觉得本质还是一维与二维转化,原始串可以看作是zigzag的特例:所有字符处在同一高度,而宽度是最宽的。我不知道,转化后的字符串如何被验证是不是原始串通过zigzag算法得出,以下是猜测:
- 字符与字符之间满足一种特定约束,通过约束规则校验
- 能够穷举所有转化结果(不大可能,效率太低,因为我觉得满足条件的转化结果有多个)
- weight 字符+权重经过运算后,得到一个特定规律的结果
- 首列字符就原始字符的前row num个
浏览一下解题思路之后,发现自己审题不严,完全没理解zigzag结构的准确要求,
转化后的字符串联类似于「|/|/|/|/|/|/|/」图形,而不是自己所理解的可能有多种输出结果的可能,今天花一点儿时间,解决该问题。
通过数学归纳法,找出数字规律,再解题就比较简单了,我觉得难度系数属于easy。注意其周期性,同余特性。
网友评论