LeetCode ZigZag Conversion
来源:互联网 发布:java 泛型实现通用dao 编辑:程序博客网 时间:2024/06/17 04:01
这几天开始要把前面没有刷完的水题继续刷掉了
Description:
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);
convert("PAYPALISHIRING", 3)
should return "PAHNAPLSIIGYIR"
.Solution:
水题
记得Zigzag的方向是从下到上,也就是这样
a g
b fh
c ei
d j
public class Solution {public String convert(String s, int numRows) {int n = s.length();int times = 2 * numRows - 2;if (n == 0)return "";if (numRows == 1)return s;StringBuilder stb = new StringBuilder();for (int i = 0; i < numRows; i++) {for (int j = 0; j < n; j++) {if (j % times == i || j % times == times - i) {stb.append(s.charAt(j));}}}return stb.toString();}}
0 0
- LeetCode: ZigZag Conversion
- LeetCode : ZigZag Conversion
- leetcode 13:zigzag conversion
- [LeetCode] Zigzag Conversion
- LeetCode 6 - ZigZag Conversion
- Leetcode : ZigZag Conversion
- 【leetcode】Zigzag Conversion
- [LeetCode]ZigZag Conversion
- leetcode ZigZag Conversion
- LeetCode-ZigZag Conversion
- LeetCode ZigZag Conversion
- LeetCode 6: ZigZag Conversion
- leetcode-006:ZigZag Conversion
- Leetcode: ZigZag Conversion
- [LeetCode]ZigZag Conversion
- [LeetCode] ZigZag Conversion
- [LeetCode]ZigZag Conversion
- leetcode: ZigZag Conversion
- android studio 怎么设置显示作者
- 【Jsoup】HTML解析器,轻松获取网页内容
- ubuntu ftp server-转
- hibernate错误
- Excel文件读取解析
- LeetCode ZigZag Conversion
- 为何使用java反射机制
- 视频在线教育:2015年在线教育盘点:收购、死亡、K12
- ORA-01465: invalid hex number 问题处理
- git常用命令
- 各开源框架使用与设计总结
- 安卓开发中非常炫的效果集合
- tableview滚动到指定位置
- 远程通信(RPC,Webservice,RMI,JMS、EJB、JNDI的区别)对比