leetcode ZigZag Conversion

最新推荐文章于 2021-11-05 22:58:08 发布
最新推荐文章于 2021-11-05 22:58:08 发布
阅读量349 收藏
点赞数
分类专栏： leetcode--1--感想
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/iFerall/article/details/50407924
版权

刚开始看完题目之后，按照列出来的形式，一直将变型之后的数组当做一个二位数组形式，所以就想着先把输入的字符串按照条件变成一个二维数组，然后再将成型的二维数组转换成字符串。但是显然这样很复杂，而且我也没有做出来。思路有错！！

百度之后，思路都是：直接用一个一维数组按照ZigZag顺序接收字符串的字符。这样就需要推算出是按照怎样的先后顺序获取字符串数组的。

对于第一行和最后一行比较简单，所取的字符之间的间隔是固定的，也就是2(numRows-1)，不过需要注意的是，第一行的起始字符也就是字符串里面的第一个；而最后一行的起始字符是第numRows-1个。

对于中间行，他们之间的间隔是不固定的，也就是：numRows-2i， 2i，​numRows-2i，2i，​numRows-2i， 2i......(其中i是指第i行)

对于这种间隔不一定的循环，所采取的措施是：

​inter=2*i;  

for(j=i ; j<str.length-1;j+=inter){ inter=interval-inter;}

那如果连个字符之间的间隔是每三个重复呢？循环的时候又应该是怎么写？​

adreamleet
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode6 ZigZag Conversion
01-09
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) Java AC版本
leetcode2-zigzag_conversion:代码挑战：ZigZag转换
06-29
leetcode 2 代码挑战 之字形转换 字符串"PAYPALISHIRING"在给定的行数上以锯齿形图案书写，如下所示：（您可能希望以固定字体显示此图案以获得更好的可读性） P A H N A P L S I I G Y I R 然后逐行阅读： ...
6. ZigZag Conversion（Z字形输出数组）
hxshine的博客
09-18 452
官网The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L S I I
leetcode_zigzag转化
b119922的专栏
10-27 184
public class zigzag转换 { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(convert("PAYPALISHIRING",3)); } public static String convert(String
leetcode Zigzag Conversion
yjh12355的博客
11-05 115
6. Zigzag Conversion The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) And then read line by line: “PAHNAPLSIIGYIR” Write the code t
LeetCode ZigZag Conversion
EricJeffrey的博客
06-06 213
文章目录题目大意思路代码总结 题目大意 将一个字符串转换为numRows行的zigzag形式，并按行按列输出转换后的字符串。字符串012345678转换为4行的zigzag后如下所示，输出为061572483 0 6 1 5 7 2 4 8 3 更长版本的zigzag 0 12 24 36 1 11 13 23 25 35 2
Leetcode ZigZag Conversion
Dan的专栏
08-12 138
题目： The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L ...
leetcode ZigZag Conversion(Java)
qq_19442771的博客
06-11 194
题目链接：点击打开链接 类型：字符串处理 解法：观察法 public class Solution { public String convert(String s, int numRows) { int len = s.length(); if (numRows == 1 || len <= numRows) return s; StringBuilder
leetcode zigzag conversion
剑心琴魄
08-05 468
一开始实在没看懂题意。。。。 只好找找啥意思，结果一下就看到jiej
LeetCode——ZigZag Conversion
sinat_22994595的博客
03-03 153
The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L S I I G...
leetcode ZigZag Conversion 解题报告
jiang_yq的专栏
06-02 136
题目地址： https://leetcode.com/problems/zigzag-conversion/ The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fix...
LeetCode 刷题汇总1
最新发布
08-03
* ZigZag转换（ZigZag Conversion）：将字符串转换为ZigZag格式。 * 回文数（Palindrome Number）：判断数字是否为回文数。 3. 数学运算： * 两个排序数组的中位数（Median of Two Sorted Arrays）：计算两个排序...
LeetCode最全代码
04-09
# [LeetCode](https://leetcode.com/problemset/algorithms/) ![Language](https://img.shields.io/badge/language-Python%20%2F%20C++%2011-orange.svg) [![License]...
LeetCode前400题Java精美版
10-03
6. **ZigZag Conversion** (Medium): 将直行文本转换为锯齿形排列。可以使用两指针分别控制行和列的变化来实现。 7. **Reverse Integer** (Easy): 反转一个整数。需要注意整数溢出的问题，可以使用数学方法避免。 ...
longest common prefix
iFerall的博客
12-30 527
简单题-- var longestCommonPrefix = function(strs) {     if(strs=="") return "";     if(strs.length==1) return strs[0];     for(i=0;i         if(strs[i]=="") return "";  //js中怎样终止程序运行？         if(st
Reverse Integer leetcode--JavaScript
iFerall的博客
12-26 501
看到题目之后的第一反应是直接将数字转换成字符串，然后反转，最后再将字符串变成integer；但是这样刚开始的时候一直报错，因为边界溢出的问题，最后看到需要添加一个判断语句，处理溢出情况（也就是return前面的那一句。） var reverse = function(x) {     str=x.toString();     res=new Array();     n=0;
21. Merge Two Sorted Lists--java
iFerall的博客
04-26 477
/**  * Definition for singly-linked list.  * public class ListNode {  *     int val;  *     ListNode next;  *     ListNode(int x) { val = x; }  * }  */ public class Solution {     public List
Implement strStr--JavaScript
iFerall的博客
01-05 453
题目要求找到子字符串在字符串中第一次出现的位置； 刚看到题目，想得过于简单，以为子字符串只有一个字符，显然是错的； var strStr = function(haystack , needle){     if(needle.length==0) return 0;     if(needle.length>haystack.length) return -1;     num=0;
5LeetCode专题解答.docx
08-04
"LeetCode专题解答，包括对BFS（广度优先搜索）的应用解析，特别是针对图的BFS，并提供了解决具体问题‘As Far From Land As Possible’的算法思路和代码实现。" 在LeetCode中，BFS是一种常用且重要的算法，常用于...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值