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)

P   A   H   N
A P L S I I G
Y   I   R
And then read line by line:  "PAHNAPLSIIGYIR"

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。

LeetCode进阶之路(ZigZag Conversion)_第1张图片

明白是啥意思就好办了,用数组来存放每一行,最后把所有数组都输出就行了。注意一点,中间有空格,所以先用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,我要有机会,也去做一个,嘿嘿,稳赚不赔的买卖。回到抗议这个事件,我一点都不会同情这人,纯属自己作,就算不栽在一元夺宝上,也会栽在其他地方,自己没脑子怪谁呢。

你可能感兴趣的:(java,leetcode)