ZigZag Conversion -- LeetCode

阿新 • • 發佈：2018-12-22

原題連結: http://oj.leetcode.com/problems/zigzag-conversion/
這道題是cc150裡面的題目了，其實比較簡單，只要看出來他其實每個zigzag是2*m-2個字元就可以，這裡m是結果的行的數量。接下來就是對於每一行先把往下走的那一列的字元加進去，然後有往上走的字元再加進去即可。時間複雜度是O(n),空間複雜度是O(1),程式碼如下：

public String convert(String s, int nRows) {    if(s == null || s.length()==0 || nRows <=0)        return "";    if 
(nRows == 1)        return s;    StringBuilder res = new StringBuilder();    int size = 2*nRows-2;    for(int i=0;i<nRows;i++)    {        for(int j=i;j<s.length();j+=size)        {            res.append(s.charAt(j));            if(i!=0 && i!=nRows-1 && j+size-2*i<s.length())                res.append(s.charAt(j+size-2 
*i));        }                    }    return res.toString();}

實現上要注意最後如果字元長度到了，就不需要添加了。這道題也沒有什麼擴充套件，我覺得面試中考到的機率不大，基本就是字串的操作。

ZigZag Conversion——LeetCode進階路⑥

原題連結https://leetcode.com/problems/zigzag-conversion/ 沒開始看題目時，小陌發現這道題似乎備受嫌棄，被n多人踩了，還有點小同情題目描述 The string "PAYPALISHIRING" is written in a zigza

ZigZag Conversion -- LeetCode

原題連結: http://oj.leetcode.com/problems/zigzag-conversion/這道題是cc150裡面的題目了，其實比較簡單，只要看出來他其實每個zigzag是2*m-2個字元就可以，這裡m是結果的行的數量。接下來就是對於每一行先把往下走的那一列

LeetCode ---6.ZigZag Conversion

nbsp [] zigzag for convert pub tor int version 1 public String convert(String s, int numRows) { 2 if(numRows == 1) return s

LeetCode 006 ZigZag Conversion - Java

mil cnblogs isp 字符串 lsi tex version wan app The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like th

Leetcode:ZigZag Conversion

end lap eat ++ 有效 ges ide -1 pen 問題的大意就是將字符串中的字符按鋸齒狀（倒N形）垂直由上向下放置，最後水平從左向右讀取。比如 ABCDEFGHIJKLMN，4表示 A G M B F H L

LeetCode - 6 - ZigZag Conversion

時間 pen src bind 數量中間 lee zigzag [] 題目 URL：https://leetcode.com/problems/zigzag-conversion 解法一、程序員對於一個程序員來說，肯定是想模擬 ZigZag 的數組，再根據 Zi

LeetCode 6. ZigZag Conversion

for turn ext plsi play lin lis style isp The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this:

LeetCode.6 - ZigZag Conversion

算法 color font may better 真的是 true and 別人　　The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this

leetcode題解 6.ZigZag Conversion

paypal 所有 lin 特殊 display log () take lsi 6.ZigZag Conversion 題目： The string "PAYPALISHIRING" is written in a zigzag pattern on a given nu

LeetCode-ZigZag Conversion

static urn stringbu args 鋸齒形規律 lee ati string 鋸齒形排列其實就是找到規律就行。代碼如下： package com.leetcode.study; public class Main { private int

LeetCode-Algorithms #006 ZigZag Conversion, Database #180 Employees Earning More Than Their Managers

from arr 結果 toc strong 遍歷 har ++ 以及 LeetCode-Algorithms #006 ZigZag Conversion 給定一個字符串, 以及需要輸出的行數, 將字符串按照給定行數進行Z字形排列(效果見上圖), 然後將得到的結果逐行

[LeetCode] 6. ZigZag Conversion (Medium)

原題連結把字串按照 ↓↗↓……的順序，排列成一個 Z 形，返回從左到右，按行讀得的字串。思路：建立一個二維陣列來按行儲存字串。按照 ↓↗↓……的方向進行對每一行加入字元。太慢了這個解法，Runtime: 96 ms, faster than 3.61% of C++。 class So

Leetcode|ZigZag Conversion

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

【LeetCode】6.ZigZag Conversion Z字形變換

示例1： Input: s = "PAYPALISHIRING", numRows = 3 Output: "PAHNAPLSIIGYIR" Explanation: P A H N A P L S I I G Y I R 示例2： Input: s =

【LeetCode】#6Z字形變換(ZigZag Conversion)

【LeetCode】#6Z字形變換(ZigZag Conversion) 題目描述將一個給定字串根據給定的行數，以從上往下、從左到右進行 Z 字形排列。比如輸入字串為 “LEETCODEISHIRING” 行數為 3 時，排列如下： L C I R E T O E S I I G

#Leetcode# 6. ZigZag Conversion

https ant paypal LISHI better convert tco hrp lis https://leetcode.com/problems/zigzag-conversion/ The string "PAYPALISHIRING" is writt

Leetcode 6 ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you

[LeetCode] zigzag conversion

題目 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern

[leetcode]Z字形變換（Zigzag Conversion）

Z字形變換（Zigzag Conversion）將字串 "PAYPALISHIRING" 以Z字形排列成給定的行數： P A H N A P L S I I G Y I R 之後從左往右，逐行讀取字元："PAHNAPLSIIGYIR" 實現一個

【LeetCode】 ZigZag Conversion 【Python || C++】雙語言實現

題目（來自leetcode網站）：實現了python版本實現了C++版本題目含義為，將輸入字串首先根據numRows大小進行列的 Z 字形排列後，把每一行直接拼接起來輸出； The string "PAYPALISHIRING" is written i

ZigZag Conversion -- LeetCode

相關推薦