说实话,不太喜欢这种题。觉得娱乐性远大于对知识点考查。 况且解析字符串也百无聊赖。 这道题为了效率,肯定希望在一次迭代中完成对字符串的分组。而经过简单的分析,可以发现迭代的索引与分组的索引有非常规律的对应关系。 对(nRows-1)取余,可以区分行数。 对(nRows-1)做除,可以区分当前是上升还是下降(偶数上升,奇数下降)。 主要策略就是这样了。代码总共五行,一看果然是 Easy 档次。