美文网首页
LeetCode--6. ZigZag Conversion--

LeetCode--6. ZigZag Conversion--

作者: 姜小姜小 | 来源:发表于2019-02-28 09:03 被阅读0次

陆陆续续在LeetCode上刷了一些题,一直没有记录过,准备集中整理记录一下

class Solution {
    public String convert(String s, int nRows) {
        if (s == null || nRows == 1)
            return s;
        int len = s.length();
        if (len <= nRows)
            return s;
        StringBuffer res = new StringBuffer();
        int size = 2 * nRows - 2;//每次处理的长度
        for (int i = 0; i < nRows; i++) {//每一行的元素
            char ch;
            for (int j = i; j < len; j += size) {
                ch = s.charAt(j);
                res.append(ch);
                if (i != 0 && i != nRows - 1) {//如果是中间元素单独处理
                    int tmp = j + size - 2 * i;
                    if (tmp < len) {
                        ch = s.charAt(tmp);
                        res.append(ch);
                    }
                }
            }
        }
            return res.toString();
    }
}

相关文章

  • LeetCode--6. ZigZag Conversion--

    陆陆续续在LeetCode上刷了一些题,一直没有记录过,准备集中整理记录一下

  • leetcode每日一题:(6)ZigZag Conversio

    ZigZag Conversion Question leetcode: ZigZag Conversion| L...

  • 2018-09-21

    zigzag https://leetcode-cn.com/problems/zigzag-conversion...

  • LeetCode 6 (ZigZag Conversion)

    ZigZag Conversion(ZigZag转换) 1、题目描述: The string "PAYPALISH...

  • LeetCode1.1

    ZigZag Conversion 今天题目难度中等 ZigZag Conversion 即为对角线结构。看出规律...

  • LeetCode 6. ZigZag Conversion

    ZigZag Conversion

  • LeetCode 6

    6. ZigZag Conversion 字符串“PAYPALISHIRING”,给定一个行数,使用zigzag模...

  • leetcode6

    ZigZag Conversion The string "PAYPALISHIRING" is written ...

  • zigzag

    The string "PAYPALISHIRING" is written in a zigzag patter...

  • ZigZag

    按照Z型排列字符串并且按行读取思路:存每行的字符串,最后再组合到一起因为不习惯c++的string操作,还是用ja...

网友评论

      本文标题:LeetCode--6. ZigZag Conversion--

      本文链接:https://www.haomeiwen.com/subject/gdbcuqtx.html