LeetCode Problem 6 Z 字形变换

LeetCode Problem 6 Z 字形变换

背景

我会的语法程度就是会几个if else for 的程度。
算法确实大学里面是有课程,但是我大学都逃课来着。所以顶天就是知道快速排序这几个字怎么写。
目标就是通过此次学习提高一下自己的能力。

源码仓库

题目

英文版本

中文版本

本文具有强烈的个人感情色彩,如有观看不适,请尽快关闭. 本文仅作为个人学习记录使用,也欢迎在许可协议范围内转载或使用,请尊重版权并且保留原文链接,谢谢您的理解合作. 如果您觉得本站对您能有帮助,您可以使用RSS方式订阅本站,这样您将能在第一时间获取本站信息.

解题思路

第一眼没看出来是个啥变化,后面看出来了就是把字符串按照下图来进行排列,
图一
第一个反应是需要几个row 就创建几个数组最后拼起来就好了。
然后在想其实这个东西很规律,类似杨辉三角,又跟小时候学编程打印三角形有点异曲同工的意思。应该存在一个算法可以把它给数学抽象出来。但是我试了试还是无法抽象出来。但是程序还是得写,所以回到了第一个反应,拼接出所有字符串,然后再次拼接就能。
然后规律就是,偶数位置的时候是顺着来,奇数位置的时候倒着来,贪吃蛇一样,如下图:
图二

硬广时间

我目前现生活在新西兰。

如果是新晋奶爸可以看看婴儿奶粉

如果逢年过节孝敬父母可以逛逛澳新保健品

如果经常熬夜或喝酒,你需要程序员神器-护肝片

大量澳新产品均可通过么么爪海购精选购买。

么么爪海购精选上的价格在海外直邮模式上有一定优势,但是跟国内电商上大量低价商品没法比。优势上只能用我自己那可能并不存在的人品担保都是正品。

Author

Ewan Xiao

Posted on

August 8th 2019

Updated on

September 28th 2023

Licensed under

Comments