LeetCode[6] ZigZag Conversion(java)

来源:互联网 发布:淘宝pid怎么看 编辑:程序博客网 时间:2024/05/19 06:16

题目原地址点击打开链接,本文使用的是找规律,找出每行数字和行数的关系,建立表达式求解。但是效率较低。

public class Solution {    public String convert(String s, int numRows) {        int len=s.length();        if(len==0||numRows<2)            return s;        String ret="";        int lag=2*numRows-2;        for(int i=0;i<numRows;i++){            for(int j=i;j<len;j+=lag){                ret+=s.charAt(j);                if(i>0&&i<numRows-1){                    int t=j+lag-2*i;                    if(t<len){                        ret+=s.charAt(t);                    }                }            }        }        return ret;    }}


0 0
原创粉丝点击