研究了很久发现对于Java的StringBuilder函数不了解,还有List<>()、toCharArray()...等方法都不清晰,需要熟悉这些方法才能顺着思路进行编写代码,话不多说
来源:LeetCode
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:
P A H N A P L S I I G Y I R
可以参考:官方提供的视频进行梳理思路
代码实现:
class Solution { public String convert(String s, int numRows) { if(numRows<2){ return s; } List<StringBuilder> rows = new ArrayList<StringBuilder>(); for (int i=0;i<numRows;i++) rows.add(new StringBuilder()); int i = 0; int flag = -1; //toCharArray()将字符串转为字符数组 for(char c : s.toCharArray()) { //append(c)给需要加上的字符串rows加上遍历所得的字符 rows.get(i).append(c); //判断边界 flag调转 if(i == 0 || i == numRows-1) flag = -flag; //最精妙的一步:flag不调转的时候 i是 0、1、2,flag调转后i变为1、0,符合我们所需要的行数判断 i += flag; //官方简化为 if(i == 0 || i == numRows-1) i += flag ? 1:-1 ; } StringBuilder res = new StringBuilder(); for(StringBuilder row : rows) res.append(row); return res.toString(); } }
原文:https://www.cnblogs.com/yesimola/p/14710960.html