java|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 font for better legibility)

PAHN A P L S I I G YIR

And then read line by line: "PAHNAPLSIIGYIR" 【java|LeetCode进阶之路(ZigZag Conversion)】
Write the code that will take a string and make this conversion given a number of rows:
string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR" .
题目的意思是:就是把这个字符串按拉链规则排序,啥是拉链规则,上个图就清楚了,这个图有个错误,row为3时,应该输出0481357926。
java|LeetCode进阶之路(ZigZag Conversion)
文章图片


明白是啥意思就好办了,用数组来存放每一行,最后把所有数组都输出就行了。注意一点,中间有空格,所以先用Arrays.fill()方法把元素先都填充上。

public static String convert(String s, int nRows){ int len = s.length(); String st = ""; if(len == 0 || nRows<=1) { return s; } String[] ans = new String[nRows]; int row = 0; int flag = 1; Arrays.fill(ans, ""); for(int i = 0; i < s.length(); i++) { ans[row] += s.charAt(i); row += flag; if(row >=nRows) { row = nRows -2; flag = -1; }if(row < 0){ row = 1; flag = 1; } } for(int i = 0; i

终于可以12点前完成任务了,万岁,这几天真是太累了。。。碎觉
废话PS:这几天一直在研究ECharts,抽时间写一篇使用ECharts的的教程,之前怎么也不会想到ECharts是百度做的东西,百度一直被喷,没想到还有这么好的东西提供。联想到前几天的刘超事件,百度又双叒叕被喷,尤其是互联网的同学。一个企业不能光想着挣钱,还是要有底线的,必要的时候还要承担一下社会责任。同样的,这几天网易也在风口浪尖,缘由是有人玩一元夺宝输了几百万,拉着横幅去网易总部抗议了。网易一直是我向往的企业,算是有态度的企业,但这个钱却挣得不厚道,虽然一元夺宝这个东西不违法,但毕竟有点涉嫌赌博。这么大个公司,去弄这么个项目,总感觉有点low,不过谁让他挣钱呢,5288的6S收5888,净赚600,我要有机会,也去做一个,嘿嘿,稳赚不赔的买卖。回到抗议这个事件,我一点都不会同情这人,纯属自己作,就算不栽在一元夺宝上,也会栽在其他地方,自己没脑子怪谁呢。

    推荐阅读