zigzag

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

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

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

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


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

相关文章

  • leetcode每日一题:(6)ZigZag Conversio

    ZigZag Conversion Question leetcode: ZigZag Conversion| L...

  • 2018-09-21

    zigzag https://leetcode-cn.com/problems/zigzag-conversion...

  • LeetCode 6 (ZigZag Conversion)

    ZigZag Conversion(ZigZag转换) 1、题目描述: The string "PAYPALISH...

  • LeetCode1.1

    ZigZag Conversion 今天题目难度中等 ZigZag Conversion 即为对角线结构。看出规律...

  • LeetCode 6. ZigZag Conversion

    ZigZag Conversion

  • LeetCode 6

    6. ZigZag Conversion 字符串“PAYPALISHIRING”,给定一个行数,使用zigzag模...

  • leetcode6

    ZigZag Conversion The string "PAYPALISHIRING" is written ...

  • zigzag

    The string "PAYPALISHIRING" is written in a zigzag patter...

  • ZigZag

    按照Z型排列字符串并且按行读取思路:存每行的字符串,最后再组合到一起因为不习惯c++的string操作,还是用ja...

  • zigzag

    zigzag算法,我觉得本质还是一维与二维转化,原始串可以看作是zigzag的特例:所有字符处在同一高度,而宽度是...

网友评论

      本文标题:zigzag

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