【LeetCode】之字形变换
来源:互联网 发布:软件版权声明 编辑:程序博客网 时间:2024/05/29 16:38
6. ZigZag Conversion
题目:将输入的字符串进行之字形变换后按行输出
思路:找到变换后的循环规律,即第一行和最后一行都是每隔固定长度取值,中间行在此基础上加上之字形中间的部分。
public class Solution { public String convert(String s, int numRows) { if(s.length() <= 0 || numRows <= 1 || numRows >= s.length()) return s; int len = 2*numRows-2; StringBuffer ret = new StringBuffer(); for(int i = 0; i < numRows; i++){ for(int j = i; j < s.length(); j+=len){ ret.append(s.charAt(j)); if(i != 0 && i != numRows-1){ int k = j + len - 2*i; if(k < s.length()){ ret.append(s.charAt(k)); } } } } return ret.toString(); }}
0 0
- 【LeetCode】之字形变换
- LeetCode | 6. ZigZag Conversion(之字形变换)
- LeetCode 281. Zigzag Iterator(之字形迭代器)
- LeetCode 6. ZigZag Conversion(之字形)
- LeetCode ZigZag Conversion 打印之字形字符图案 带打印程序
- LeetCode-6. ZigZag Conversion (JAVA)(之字形转换)
- “之字形”方阵
- [Leetcode] Palindrome Permutation 回文变换
- LeetCode 103. Binary Tree Zigzag Level Order Traversal(二叉树之字形遍历)
- [LeetCode]103. Binary Tree Zigzag Level Order Traversal--二叉树之字形遍历
- LeetCode 6. ZigZag Conversion--字符串按之字形放置,然后横向顺序输出
- leetcode解题之103. Binary Tree Zigzag Level Order Traversal java版(之字形打印二叉树)
- [LeetCode-6]ZigZag字符串的变换输出
- 之字形访问数组算法
- 之字形打印二叉树
- 之字形打印二叉树
- 输出之字形结构
- 之字形打印矩阵
- 4.2 在线广告中的受众定向 刘鹏-计算广告读书笔记
- 设计模式之解释器模式
- AlertDialog editview不能弹出输入法
- JAVA实现hash表的基本操作
- 机器学习实战之FP-growth
- 【LeetCode】之字形变换
- 应用程序多语言设置
- jquery内外部插入
- js检测文件类型
- (转)华兴资本包凡:我们这么屌,是有原因的
- 装最多水的容器
- 170411 VJ题解(2)(ZOJ
- 谷歌Inception网络中的Inception-V3到Inception-V4具体作了哪些优化?
- 51nod 1270 数组的最大代价