leetcode 6
Posted 晴朗
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 6相关的知识,希望对你有一定的参考价值。
感觉leetcode上面的题用来联系c++语法确实不错
题解:string的运用
1 class Solution { 2 public: 3 string convert(string s, int numRows) { 4 if(s.size()==0)return ""; 5 if(numRows==1)return s; 6 int i,k; 7 string* Thestr; 8 Thestr=new string[numRows]; 9 i=0;k=0; 10 Thestr[i].push_back(s[k]); 11 while(k+1<s.size()) 12 { 13 if(k%(numRows*2-2)<numRows-1) 14 { 15 i++; 16 } 17 else i--; 18 k++; 19 Thestr[i].push_back(s[k]); 20 } 21 string answer=""; 22 for(i=0;i<numRows;i++) 23 answer+=Thestr[i]; 24 delete []Thestr; 25 return answer; 26 } 27 };
以上是关于leetcode 6的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode810. 黑板异或游戏/455. 分发饼干/剑指Offer 53 - I. 在排序数组中查找数字 I/53 - II. 0~n-1中缺失的数字/54. 二叉搜索树的第k大节点(代码片段