首页 > 其他 > 详细

LeetCode--ZigZag Conversion

时间:2014-12-18 15:11:19      阅读:248      评论:0      收藏:0      [点我收藏+]

本来想按照时间先后顺序来做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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!