方法一:
自己写的方法,复杂度较高。思路是先将其按Z字型排序,储存到数组里,然后根据ans[m][n]!='\0'的判断条件按顺序读取出来。
提交的时候犯的错误:我采用的方法是一个循环结束再更新列值,在判断需不需要更新列值得时候,使用了i!=number-1判断(后改为i!=number或者(count+k)!=col),不是最后一个数即更新。在测试用例下"ABC" 2下出错。原因是忽略了循环最后的i++,是大于实际的已储存的i值的,边界条件没注意。
class Solution {
public String convert(String s, int numRows) {
int number=s.length();
int i=0;
int count=0;
if(numRows<=1){return s;}
int col=findcol(number,numRows);
char [][] ans=new char[numRows][col];
while(i int j=0; while(j ans[j][count]=s.charAt(i); i++; j++; } int k=0; while(k ans[numRows-k-2][count+k+1]=s.charAt(i); i++; k++; } if((count+k)!=col){ count=count+numRows-1; } } String anss=new String(""); for(int m=0;m for(int n=0;n if(ans[m][n]!='\0') anss=anss+Character.toString(ans[m][n]); } } return anss; } int findcol(int strlenth,int numRows){ int ans; int times=strlenth/(2*numRows-2); int more=strlenth%(2*numRows-2); if(more==0) ans=times*(numRows-1); else if(more/4==0) ans=times*(numRows-1)+1; else ans=times*(numRows-1)+1+more%numRows; return ans; } } 方法二:是letcode题库官方解答里的。声明:此方法为转载! 从左到右迭代 ss,将每个字符添加到合适的行。可以使用当前行和当前方向这两个变量对合适的行进行跟踪。 只有当我们向上移动到最上面的行或向下移动到最下面的行时,当前方向才会发生改变。 作者:LeetCode 链接:https://leetcode-cn.com/problems/zigzag-conversion/solution/z-zi-xing-bian-huan-by-leetcode/ 来源:力扣(LeetCode) 这里的Math.min(numRows, s.length())其实是避免字母个数比行数小的情况。 class Solution { public String convert(String s, int numRows) { if (numRows == 1) return s; List for (int i = 0; i < Math.min(numRows, s.length()); i++) rows.add(new StringBuilder()); int curRow = 0; boolean goingDown = false; for (char c : s.toCharArray()) { rows.get(curRow).append(c); if (curRow == 0 || curRow == numRows - 1) goingDown = !goingDown; curRow += goingDown ? 1 : -1; } StringBuilder ret = new StringBuilder(); for (StringBuilder row : rows) ret.append(row); return ret.toString(); } } 方法二:是letcode题库官方解答里的。声明:此方法为转载 首先访问 行 0 中的所有字符,接着访问 行 1,然后 行 2,依此类推... 对于所有整数 kk, 行 00 中的字符位于索引 k \; (2 \cdot \text{numRows} - 2)k(2⋅numRows−2) 处; 行 \text{numRows}-1numRows−1 中的字符位于索引 k \; (2 \cdot \text{numRows} - 2) + \text{numRows} - 1k(2⋅numRows−2)+numRows−1 处; 内部的 行 ii 中的字符位于索引 k \; (2 \cdot \text{numRows}-2)+ik(2⋅numRows−2)+i 以及 (k+1)(2 \cdot \text{numRows}-2)- i(k+1)(2⋅numRows−2)−i 处; 作者:LeetCode 链接:https://leetcode-cn.com/problems/zigzag-conversion/solution/z-zi-xing-bian-huan-by-leetcode/ 来源:力扣(LeetCode) class Solution { public String convert(String s, int numRows) { if (numRows == 1) return s; StringBuilder ret = new StringBuilder(); int n = s.length(); int cycleLen = 2 * numRows - 2; for (int i = 0; i < numRows; i++) { for (int j = 0; j + i < n; j += cycleLen) { ret.append(s.charAt(j + i)); if (i != 0 && i != numRows - 1 && j + cycleLen - i < n) ret.append(s.charAt(j + cycleLen - i)); } } return ret.toString(); } } 方法二和方法三都很有意思,供学习参考!