【LeetCode】C# 6、ZigZag Conversion
来源:互联网 发布:三维动画演示软件 编辑:程序博客网 时间:2024/06/06 17:24
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 N
A P L S I I G
Y I R
And 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”.
解题的关键在对zigzag的理解,思路在于,nRows有多少就遍历s几次,行数对应上就把对应的char添加到result中,遍历nRows次即可。
public class Solution { public string Convert(string s, int nRows) { if (nRows == 1) return s; int currRow; bool goDown; string ret = ""; for (int r = 1; r <= nRows; r++) { currRow = 1; goDown = true; for (int i = 0; i < s.Length; i++) { if (currRow == r) ret += s[i]; if (currRow != nRows && goDown) currRow++; else if (currRow == nRows) { currRow--; goDown = false; } else if (currRow != 1 && !goDown) currRow--; else if (currRow == 1) { currRow++; goDown = true; } } } return ret; }}
阅读全文
0 0
- 【LeetCode】C# 6、ZigZag Conversion
- LeetCode #6 ZigZag Conversion C# Solution
- 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
- 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
- 使用Adaboost训练车牌定位——(1)
- HDU1069Monkey and banana Uva437 The Tower of Babylon(动态规划)
- 个人学习_GWAS数据分析 (一)_数据格式处理+提交plink命令
- 虽然微不足道但是很有用的JAVA基础—类和对象
- codeforces869C
- 【LeetCode】C# 6、ZigZag Conversion
- 素数筛法以及其并行优化(MPI)
- ubuntu 安裝mysql
- bzoj 4417: [Shoi2013]超级跳马
- 从CrimeListFragment带附加信息跳转到CrimeActivity,并把附加信息给CrimeFragment
- 区块链笔记
- 如何利用Construct 2制作一个简单的游戏
- 路德《致全德市长及地方议会参议员的信》
- react-native三种创建组建的方式