• LeetCode:Z 字形变换


    LeetCode:Z 字形变换

    字符串 Z 字形变换的巧妙解法:设立标志位控制迭代方向

    No.6 Z 字形变换

    题目:

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

    示例 1:

    比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:

    L   C   I   R
    E T O E S I I G
    E   D   H   N
    

    之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。

    示例 2:

    输入: s = "LEETCODEISHIRING", numRows = 3
    输出: "LCIRETOESIIGEDHN"

    示例 3:

    输入: s = "LEETCODEISHIRING", numRows = 4
    输出: "LDREOEIIECIHNTSG"

    L     D     R
    E   O E   I I
    E C   I H   N
    T     S     G
    

    请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows)

    解法:

    1. 标志位

      每行用一个 StringBuilder 遍历装入,设立一个 flag 标志位控制装入的迭代方向

      时间复杂度:(O(n))

      空间复杂度:(O(n))

      class Solution {
          public String convert(String s, int numRows) {
             if (numRows < 2) return s;
              int len = s.length();
              ArrayList<StringBuilder> list = new ArrayList<>();
              for (int i = 0; i < numRows; i++)
                  list.add(new StringBuilder());
              int count = 0, flag = 1;
              for (char c : s.toCharArray()) {
                  list.get(count).append(c);
                  if (count == 0) flag = 1;
                  else if (count == numRows - 1) flag = -1;
                  count += flag;
              }
              StringBuilder sb = new StringBuilder();
              for (StringBuilder str : list)
                  sb.append(str);
              return sb.toString();
          }
      }
      
  • 相关阅读:
    Java暑期学习第二十天日报
    Java暑期学习第十六天日报
    Java暑期学习第十七天日报
    使用C#创建SQLServer的存储过程 附带图片
    ASP.NET树形
    什么时候使用webservice1
    ASPxGridView动态增加列
    winform中treeView使用通用类
    Winform使用C#实现Treeview节点"正在展开..."效果
    C#实现字符串加密解密类
  • 原文地址:https://www.cnblogs.com/pgjett/p/12463641.html
Copyright © 2020-2023  润新知