LeetCode-ZigZag Conversion
Posted alittlecomputer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode-ZigZag Conversion相关的知识,希望对你有一定的参考价值。
锯齿形排列
其实就是找到规律就行。
代码如下:
package com.leetcode.study; public class Main { private int lo,maxLen; public static void main(String[] args) { String s = "AB"; System.out.println(convert(s, 2)); } public static String convert(String s, int numRows){ if(numRows==1)return s; int len = s.length(); if(numRows==2){ StringBuffer sb1 = new StringBuffer(); StringBuffer sb2 = new StringBuffer(); for(int i = 0;i<len;i++){ if(i%2==1)sb1.append(s.charAt(i)); else sb2.append(s.charAt(i)); } return sb2.append(sb1).toString(); } int rows = len%(2*(numRows-1))==0?len/(2*(numRows-1)):1+len/(2*(numRows-1)); StringBuffer sb = new StringBuffer(); for(int i = 0;i<numRows;i++){ if(i==0||i==(numRows-1)){ for(int j = 0;j<rows;j++){ if(2*(numRows-1)*j+i<len)sb.append(s.charAt((numRows+1)*j+i)); } }else{ for(int j = 0;j<rows;j++){ if(2*(numRows-1)*j+i<len)sb.append(s.charAt(2*(numRows-1)*j+i)); if(2*(numRows-1)*(j+1)-i<len)sb.append(s.charAt(2*(numRows-1)*(j+1)-i)); } } } return sb.toString(); } }
以上是关于LeetCode-ZigZag Conversion的主要内容,如果未能解决你的问题,请参考以下文章