LeetCode Problem 6 Z 字形变换
背景
我会的语法程度就是会几个if else for 的程度。
算法确实大学里面是有课程,但是我大学都逃课来着。所以顶天就是知道快速排序这几个字怎么写。
目标就是通过此次学习提高一下自己的能力。
题目
本文具有强烈的个人感情色彩,如有观看不适,请尽快关闭. 本文仅作为个人学习记录使用,也欢迎在许可协议范围内转载或使用,请尊重版权并且保留原文链接,谢谢您的理解合作. 如果您觉得本站对您能有帮助,您可以使用RSS方式订阅本站,这样您将能在第一时间获取本站信息.
解题思路
第一眼没看出来是个啥变化,后面看出来了就是把字符串按照下图来进行排列,
第一个反应是需要几个row 就创建几个数组最后拼起来就好了。
然后在想其实这个东西很规律,类似杨辉三角,又跟小时候学编程打印三角形有点异曲同工的意思。应该存在一个算法可以把它给数学抽象出来。但是我试了试还是无法抽象出来。但是程序还是得写,所以回到了第一个反应,拼接出所有字符串,然后再次拼接就能。
然后规律就是,偶数位置的时候是顺着来,奇数位置的时候倒着来,贪吃蛇一样,如下图:
硬广时间
我目前现生活在新西兰。
如果是新晋奶爸可以看看婴儿奶粉
如果逢年过节孝敬父母可以逛逛澳新保健品
如果经常熬夜或喝酒,你需要程序员神器-护肝片
大量澳新产品均可通过么么爪海购精选购买。
么么爪海购精选上的价格在海外直邮模式上有一定优势,但是跟国内电商上大量低价商品没法比。优势上只能用我自己那可能并不存在的人品担保都是正品。
LeetCode Problem 6 Z 字形变换
https://iiiyu.com/2019/08/08/LeetCode-Problem-6-ZigZag-Conversion/