Leetcode 中等四 Z字变换

Z字变换:

php:

44ms,字符串操作完成,主要公式:n + (k - i*2) 和 n + i*2

class Solution {

    /**
     * @param String $s
     * @param Integer $numRows
     * @return String
     */
    function convert($s, $numRows) {
        $res = '';
        $curr = '';
        $k = ($numRows - 1)*2;
        if($numRows == 1) return $s;
        for($i = 0;$i < $numRows;$i++){
            $n = $i;
            for($j = 0;$j < strlen($s);$j++){
                if($j == 0){
                    $res .= $s[$n];
                }
                if(($j % 2 == 0) && ($j != 0)){
                    if($n == $n+2*$i){
                        continue;
                    }
                    $n = $n+2*$i;
                    if($n > strlen($s)-1){
                        break;
                    }
                    $res .= $s[$n];
                }
                if($j % 2 != 0){
                    if($n == $n + ($k - $i*2)){
                        continue;
                    }
                    $n = $n + ($k - $i*2);
                    if($n > strlen($s)-1){
                        break;
                    }
                    $res .= $s[$n];
                }
            }
        }
        return $res;
    }
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值