zoukankan      html  css  js  c++  java
  • 【LeetCode】6. ZigZag Conversion 锯齿形转换

    题目:


    思路:

    以图为例:s={'A','B','C','D','E','F','G','H'.....}

                  1.先不考虑中间元素F、G、H、N...,每一行前后元素在数组中对应下标相差size=2*numRows-2(其中numRows是行数)

                      例如:第1行起始元素s[0]=A,在不大于数组长度情况下,size=2*5-2=8,该行往后依次是s[0+8]=s[8],s[0+8+8]=s[16].....

                    2.考虑加入中间元素,j表示当前元素所在数组的下标,i为该元素所在行(从0开始),则除第一行和最后一行外,每行前后元素间加的元素对应数 组s中下标为:j-i+(size-i)。j-i表示起始位置,size-i可理解为该行前后元素相差size,而i可看成这个size长度的倒数第i个位置

                     例如:第2行(即i=1)中:

                                若当前元素下标j=1,即s[1]=B,下一个元素为s[1+8]=s[9]=J,中间要加的元素s[1-1+8-1]=s[7]=H;

    public class Solution {
        public String convert(String s, int numRows) {
            if(s==null||s.length()==0||numRows<=0){
                return "";
            }
            if(numRows==1){
                return s;
            }
            int size=2*numRows-2;
            StringBuffer sb=new StringBuffer();
            for(int i=0;i<numRows;i++){
                for(int j=i;j<s.length();j+=size){
                    sb.append(s.charAt(j));
                    if(i!=0 && i!=numRows-1 && j-i+size-i<s.length()){//不是第一行和最后一行,考虑加入中间的元素
                        sb.append(s.charAt(j-i+size-i));
                    }
                }
            }
          return sb.toString();  
        }
    }
  • 相关阅读:
    2014第2周四部署环境&买火车票
    2014第2周三Web安全学习
    2014第2周二
    2014第2周一
    2013第一周日小结
    2013第1周六意外加班到很晚
    2014第一周五开发问题记URL传参乱码等
    XML文档形式&JAVA抽象类和接口的区别&拦截器过滤器区别
    通过WriteProcessMemory改写进程的内存
    【java】Windows7 下设置环境变量
  • 原文地址:https://www.cnblogs.com/zhstudy/p/5997767.html
Copyright © 2011-2022 走看看