LeetCode[6] ZigZag Conversion(java)

最新推荐文章于 2020-12-12 15:35:57 发布

jamylu

最新推荐文章于 2020-12-12 15:35:57 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 算法、数据结构文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/qq_30251505/article/details/52964627

算法、数据结构同时被 2 个专栏收录

16 篇文章

订阅专栏

Java

7 篇文章

订阅专栏

本文介绍了一种用于字符串转换的算法实现，通过分析每行数字与行数之间的规律来完成转换任务。该方法适用于特定类型的字符串处理场景，尽管其效率较低。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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;
    }
}