首页 > 代码库 > LeetCode--ZigZag Conversion
LeetCode--ZigZag Conversion
本来想按照时间先后顺序来做LeetCode的题,由于非科班出身,好多东西都不太懂,今天调整思路,先做难度为easy的题。
题目:
我的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(); } }
效果(效率分部位置):
LeetCode--ZigZag Conversion
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。