[leetcode]006-ZigZag Conversion[快乐模拟]
1. 原题
https://leetcode.com/problems/zigzag-conversion/
2. 思路
题意：按照给出的z字形顺序输出字符串。模拟题，中等难度。
根据z字形顺序，把字符依次存储到row个字符串里，然后拼接起来输出。
时间复杂度O(N), 空间复杂度O(n).
3. 源码
class Solution {
public:string convert(string s, int numRows) {if (numRows == 1)return s;vector<string> sv;sv.resize(numRows);int len = s.size();for (int i = 0; i < len; ) //**一个循环{for (int j = 0; j < numRows && i < len; j++) //**正向存储{sv[j].push_back(s[i++]);}for (int j = numRows-2; j > 0 && i < len; j--) //**反向存储到字符串里sv[j].push_back(s[i++]);}string res;for(auto x: sv)res += x;return res;}
};[leetcode]006-ZigZag Conversion[快乐模拟]相关推荐
- [勇者闯LeetCode] 6. ZigZag Conversion
[勇者闯LeetCode] 6. ZigZag Conversion Description The string "PAYPALISHIRING" is written in a ...
- leetCode 6. ZigZag Conversion 字符串 (上传费劲)
6. ZigZag Conversion 题目:https://leetcode.com/problems/zigzag-conversion/ 1 2 3 4 5 6 7 8 9 10 11 12 ...
- [LeetCode题解] ZigZag Conversion
原文在这,可以来我blog翻翻哦. 第二天.今天AC掉了一道之前没AC掉的题目... 今天的题目是6. ZigZag Conversion 题目描述: The string "PAYPALI ...
- LeetCode 6. ZigZag Conversion
原题链接在这里:https://leetcode.com/problems/zigzag-conversion/ 题目: The string "PAYPALISHIRING" i ...
- 蜗牛慢慢爬 LeetCode 6. ZigZag Conversion [Difficulty: Medium]
题目 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows li ...
- 【leetcode】ZigZag Conversion
题目简述 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows ...
- LeetCode 6 - ZigZag Conversion
原题如下: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows ...
- LeetCode 6 ZigZag Conversion（Z型转换）（String）
翻译 字符串"PAYPALISHIRING"通过一个给定的行数写成如下这种Z型模式: P A H N A P L S I I G Y I R 然后一行一行的读取:"PAH ...
- LeetCode#6 ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like ...
最新文章
- JavaScript实现http地址自动检测并添加URL链接
- mongodb同时更新一条记录_MongoDB 存储和优化系列一
- Linux下的LD_PRELOAD环境变量与库打桩
- Mybatis源码之数据源模块分析
- WAMP显示错误“MSVCR100.dll”缺少安装时
- lucene bug的报告经历
- 【李宏毅2020 ML/DL】P56 Transformer and its variant | New Architecture
- 少样本文本分类 InductionNet
- Scratch二次开发7：Scratch3.0作品的生命周期（各类状态）分析讲解
- android终端模拟器官方下载,Android 终端模拟器 | F-Droid - Free and Open Source Android App Repository...
- 微信支付的appid，appsecret，商户号mchid，微信交易支付密钥在哪里查看
- 桌面快捷方式异常——左下角附有问号怎么办
- sdn 华硕二级路由_360首款立式路由，还能检测各种设备上网详情，360路由V5S评测...
- python怎么筛选excel数据_python筛选数据excel表格-如何利用python提取两个excel对比后的重复值的信息?...
- 小说阅读网html+css+JavaScript
- CDH启用kerberos认证问题导致GSS initiate failed
- 2022河南萌新联赛第（二）场：河南理工大学（赛后总结）
- 阿里工作9年，熬到技术总监的我，选择离职：想给还在努力的你提个醒……
- Java 的反射机制
- 最流行的布局方案 Flex 弹性盒布局详解