又双叒叕是三年前做的题目了,只有题目序号很大的,才是最近做的。因为最近做的都是些Easy模式的,用于找回感觉。
原题地址: https://leetcode-cn.com/problems/zigzag-conversion/
题目描述:
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING"
行数为 3 时,排列如下:
L C I R
E T O E S I I G
E D H N
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"
。
请你实现这个将字符串进行指定行数变换的函数:
string convert(string s, int numRows);
示例 1:
输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例 2:
输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:
L D R
E O E I I
E C I H N
T S G
解题思路:
这题的意思很好理解,就是希望把给定的字符串在一个指定行数的数组里面把字符串里面的字符排列成Z字形状。
有这么几种思路:
第一种,直接新建个大小为numRows*(s.length/numRows)大小的二维数组,然后把字符串一个个遍历过去再依次往二维数据里面放,就是需要每次都计算下一个存放的字符的坐标位置,很好理解,但是实现起来也挺烦。
第二种,就是根据它的计算逻辑,找到规则,算出来它会取第几个元素,然后直接从原始字符串里面取到这个字符并放到结果集里面。
其他的么,我就不知道了,可以参考以下网址:
https://leetcode-cn.com/problems/zigzag-conversion/solution/
个人题解:
public String convert(String s, int numRows) {
if (numRows == 1 || numRows == 0) {
return s;
}
StringBuilder sb = new StringBuilder();
for (int i = 1; i <= numRows; i++) {
int j = i - 1 , k = 0;
while (j < s.length()) {
sb.append(s.charAt(j));
j += k++ % 2 == 0 || i == 1 || i == numRows ? 2 * numRows - 2 * (i < numRows ? i : 1) : 2 * i - 2;
}
}
return sb.toString();
}
结果:
我觉得可以很明显的看到一点就是,每次都是代码执行结果都是处于中游水平,还是挺好的,稳定发挥。