每天一道算法题系列:
来源:力扣(LeetCode)
本题链接: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字型的,比如qwertyuiop,那么我们肯定可以想到for循环,然后
q(0) t(0) o(0)
w(1)r(1) y(1) i(1) p(1)
e(2) u(2)
这样大概可以看出一些规律,比如说先是从0循环到2,然后从2减到0,在从0加到2
后面大致就可以往上面去凑循环了
*/
public class Convert {
public static String convert1(String s, int numRows) {
String result = "";
if (numRows < 2) return s;
int num = 0;
Boolean flag = false ;
String str[] = new String[numRows];
/*这里需要给定一个初始值为"",不然在初始化时候默认会给一个null
然后返回的就是nullq 这样的数据*/
for (int i = 0; i < numRows; i++) str[i] = "";
for (int i = 0; i < s.length(); i++) {
str[num] += s.substring(i, i + 1);
//我这样的写法有点麻烦,然后看到官方方法中有一种更好的然后再下面
/*
boolean down = false;
for(int i=0;i<s.length();i++) {
rows[loc] += s.substring(i,i+1);
if(loc == 0 || loc == numRows - 1)
down = !down;
loc += down ? 1 : -1;
}
*/
/*
这里的判断的是当为2的时候,就已经到了最大的数,需要从2减到0
当时我遇到的问题是,减到1了之后,就再次加到2了,没有减到最后的0
所以我加了一个flag去确保,最后是减到了0的,然后从0加到2就不需要 太多的判断
然后在leetcode上面看到一个更加简单的判断,分享给大家
for(int i=0;i<s.length();i++) {
rows[loc] += s.substring(i,i+1);
if(loc == 0 || loc == numRows - 1)
down = !down;
loc += down ? 1 : -1;
}
*/
if (num == numRows - 1 || flag) {
num = num - 1;
flag = true ;
if(num == 0) {
flag = false;
}
} else {
//如果是为0的话,就默认往上面加,然后加到2就开始--
num = num + 1;
}
}
//这里主要是为了输出
for (String row : str) {
result += row;
}
return result;
}
public static void main(String[] args) {
System.out.println(convert1("qwertyuiop", 3));
}
}
上一篇文章:每天一道算法题系列五之最长回文子串
请继续关注我,如果后面不忙了,会写一系列关于的设计模式的文章。
如果本篇内容有问题,请第一时间联系我,我会第一时间修改。
谢谢大家。