// 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
// 方法一：模拟矩阵输出
var convert1 = function (s, numRows) {
const length = s.length;
const row = numRows;
if (length === 1 || row === 1 || row >= length) {
return s;
}
const recycle = row * 2 - 2; /// 代表一个周期多少字符
const c = Math.floor((length + recycle - 1) / recycle) * (row - 1); /// 总共需要占用多少列 length + recycle -1 的原因是确保想下取整刚好正确
const tempArray = new Array(row)
.fill(0)
.map(() => new Array(c).fill(0));
for (let i = 0, x = 0, y = 0; i < s.length; i++) {
tempArray[x][y] = s[i];
if (i % recycle < row - 1) {
x++; // 向下移动
} else {
x--; // 右上方移动
y++;
}
}
const newArr = [];
for (const row of tempArray) {
for (const item of row) {
if (item !== 0) {
newArr.push(item);
}
}
}
return newArr.join("");
};
// 方法二：矩阵空间优化
var convert2 = function (s, numRows) {
const length = s.length;
const row = numRows;
if (length === 1 || row === 1 || row >= length) {
return s;
}
const tempArr = new Array(row).fill(0)
for (let i = 0; i < row; i++) {
tempArr[i] = []
}
const t= row * 2 - 2
for (let i = 0, x = 0; i < s.length; i++) {
tempArr[x].push(s[i])
if (i % t < row - 1) {
x++
} else {
x--
}
}
const newArr = []
for (const row of tempArr) {
newArr.push(row.join(''))
}
return newArr.join('')
};
2023-03-19 力扣6 N字型变换
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
