2021-06-05 每日一题(Z字形变换)

上期

链接

2021-06-04 每日一题(最长回文子串)

自己答案

暴力循环判断，可以运行处正确答案，但是力扣运行结果是超出时间限制 -_-l|

public String getStr (String s) {
    if (s.length() <= 1){
        return s;
    }
    ArrayList<String> strs = new ArrayList<String>();
    for (int k = 0; k < s.length(); k++) {
        StringBuffer sb = new StringBuffer();
        for (int i = k; i < s.length(); i++) {
            sb.append(s.charAt(i)+"");
            if(sb.length() >= 2 && isHuiWen(sb.toString())){
                strs.add(sb.toString());
            }
        }
    }
    if(strs.size() == 0){
        return s.charAt(0)+"";
    }
    String Maxlength = "";
    for(String s1 : strs){
        if(s1.length() > Maxlength.length()){
            Maxlength = s1;
        }
    }
    return Maxlength;
}

public boolean isHuiWen(String str){
    for (int i = 0; i< str.length()/2; i++) {
        if (str.charAt(i) != str.charAt(str.length()-i-1)) {
            return false;
        }
    }
    return true;
}

答案

懒得粘贴了 哈哈哈 放个链接 最长回文子串官方答案

其他答案

本期

问题

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：（看了几分钟题才明白，这算哪门子的Z字！！！）

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

示例

限制

1 <= s.length <= 1000
s 由英文字母（小写和大写）、',' 和 '.' 组成
1 <= numRows <= 1000

回答

2021-06-06 每日一题(整数反转)