Skip to content

Latest commit

 

History

History

005. ZigZag Conversion

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

说实话,不太喜欢这种题。觉得娱乐性远大于对知识点考查。

况且解析字符串也百无聊赖。

这道题为了效率,肯定希望在一次迭代中完成对字符串的分组。而经过简单的分析,可以发现迭代的索引与分组的索引有非常规律的对应关系。

  • 对(nRows-1)取余,可以区分行数。
  • 对(nRows-1)做除,可以区分当前是上升还是下降(偶数上升,奇数下降)。

主要策略就是这样了。代码总共五行,一看果然是 Easy 档次。