leetcode算法题--Z字型变换

题目链接：https://leetcode-cn.com/problems/zigzag-conversion/

用一个二维数组来存储这个字符串，就是按照题目的方式存储，然后按行遍历即可。

string convert(string s, int numRows) {int length = s.length();vector<vector<char>> vec(numRows, vector<char>(length, 0));int pos = 0, i = 0, j = 0;while (pos!=length){for (i; i < numRows; ++i){if (pos == length)break;vec[i][j] = s[pos];pos++;}i = (i - 2 > 0) ? i - 2 : 0;j++;while (i>0){if (pos == length)break;vec[i][j] = s[pos];pos++;i--;j++;}}string result = "";for (int i = 0; i < numRows; ++i){for (int j = 0; j < length; ++j){if (vec[i][j] != 0){result += vec[i][j];}}}return result;
}

leetcode算法题--Z字型变换相关推荐

LeetCode琅琊榜第十六层-Z字型变换(直接构造法 + 周期性算法)
LeetCode6.Z字形变换难度:中等往期力扣与博主空间题目链接目录官方解法1-构造Z字型数组模拟案例分析规律探索原因: 代码实现代码分析: 问题官方解法二-压缩上述二维数组 ...
[LeetCode] Z字型变换
题目内容: 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数:P A H N A P L S I I G Y I R 之后从左往右,逐行读取字符:"P ...
leetcode 6 z字型变换
执行用时 :64 ms, 在所有 Python3 提交中击败了99.74%的用户由题目可知我们的最终字符串会被摆成 numRows 行,那我们理解为最终结果是numRows个字符串相加先建立等 ...
LeetCode算法题-Jewels and Stones（Java实现）
这是悦乐书的第313次更新,第334篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第182题(顺位题号是771).字符串J代表珠宝,S代表你拥有的石头.S中的每个字符都是 ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...

leetcode算法题--Z字型变换

leetcode算法题--Z字型变换相关推荐

最新文章

热门文章