码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode--ZigZag Conversion

时间:2014-12-18 15:13:27      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   ar   io   os   sp   for   java   

本来想按照时间先后顺序来做LeetCode的题,由于非科班出身,好多东西都不太懂,今天调整思路,先做难度为easy的题。

题目:

bubuko.com,布布扣

我的java解决方案:

public class Solution {
    public String convert(String s, int nRows) {
    char [] cArray=s.toCharArray();
    StringBuilder sb=new StringBuilder();
    for(int i=0;i<nRows;i++){
       int len=i;
       if(nRows==1){sb.append(s);}
       else{
       if(i==0||(i+1)%nRows==0)/*处理第一行和最后一行*/{
           while(len<cArray.length){
               sb.append(cArray[len]);
               len=len+2*nRows-2;
           }
       }else{
            while(len<cArray.length){
               sb.append(cArray[len]);
               int step1=2*(nRows-i)-2;
               len=len+step1;
               if(len<cArray.length){
                   sb.append(cArray[len]);
                   len=len+2*i;
               }
           }
       }
    }}
    return sb.toString();
    }
}

效果(效率分部位置):

bubuko.com,布布扣

LeetCode--ZigZag Conversion

标签:style   blog   http   ar   io   os   sp   for   java   

原文地址:http://blog.csdn.net/wj512416359/article/details/42005499

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!