Leetcode: 6. ZigZag Conversion(JAVA)
来源:互联网 发布:小米手机怎么开数据 编辑:程序博客网 时间:2024/06/09 22:38
【问题描述】
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 NA P L S I I GY I RAnd then read line by line:
"PAHNAPLSIIGYIR"
Write the code that will take a string and make this conversion given a number of rows:
string convert(string text, int nRows);
【思路】
第0行和最后一行中,前一个下标的值和后一个下标的值相差 2 * nRows - 2
每行后所接的数字序号为2 * (nRows - 1 - i)
【code】
public class Solution { public String convert(String s, int numRows) {if (s == null || s.length() < 0 || numRows <= 0) {return "";}if (numRows == 1) {return s;}StringBuffer sb = new StringBuffer();int size = numRows * 2 - 2;for (int i = 0; i < numRows; i++) {for (int j = i; j < s.length(); j += size) {sb.append(s.charAt(j));if (i != 0 && i != numRows - 1) {int temp = j + size - 2 * i;if (temp < s.length()) {sb.append(s.charAt(temp));}}}}return sb.toString(); }}
0 0
- Leetcode: 6. ZigZag Conversion(JAVA)
- LeetCode(java)6. ZigZag Conversion
- [LeetCode-Java]6. ZigZag Conversion
- [leetcode]6. ZigZag Conversion(Java)
- [Leetcode] ZigZag Conversion (Java)
- [LeetCode][Java] ZigZag Conversion
- 【leetcode】ZigZag Conversion【java】
- LeetCode : ZigZag Conversion [java]
- leetcode ZigZag Conversion(Java)
- Leetcode 6. ZigZag Conversion(java版)
- LeetCode 6. ZigZag Conversion
- LeetCode --- 6. ZigZag Conversion
- LeetCode 6.ZigZag Conversion
- [Leetcode] 6. ZigZag Conversion
- 【leetcode】6. ZigZag Conversion
- [LeetCode] 6.ZigZag Conversion
- LeetCode - 6. ZigZag Conversion
- [leetcode] 6. ZigZag Conversion
- String.format()用法
- neuq oj 1060: 谭浩强C语言(第三版)习题7.5 数组逆序 C++
- 基于PHP框架的开源博客空间系统
- 小狗钱钱
- R基本图形
- Leetcode: 6. ZigZag Conversion(JAVA)
- 4.RSIC和CSIC汇编指令集
- 高效分布式计算系统之—Spark与Hadoop
- [bzoj3566][SHOI2014]概率充电器
- iOS 应用架构谈:view 层的组织和调用方案
- 20160222.CCPP体系详解(0032天)
- 面向对象的设计方法与UML
- LeetCode-70-Climbing Stairs(动态规划)-Easy
- Python基础语法