1. 汉诺塔问题
image.png
image.png
function getSolution(n) {
let list = [];
function t(n, left, mid, right) {
if (n == 1) {
list.push(`move from ${left} to ${right}`);
return;
}
t(n - 1, left, right, mid) // 将n-1个从left到mid（借助柱子right）
t(1, left, mid, right); // n移动到right
t(n - 1, mid, left, right) // n-1个从mid移动到right（借助柱子left）
}
t(n * 1, 'left', 'mid', 'right')
return list
}
2. 快速幂
a的b次方
如果b是0 则值为1
如果b为奇数 则值为a*(a的b-1次方）
如果b为偶数 则值为 a平方 的 b/2次方
3. 快速乘
// 例如： 100 * 3
if (min % 2 === 1) { // 3为奇数，则值 = multi(2, 100) + 100
return multi(min - 1, max) + max;
}
// 例如：400*10，分解为（10 / 2 个 400+400）即5个800（优先分解小的数）
return multi(min / 2, max + max);
4. 数组转树结构
const data = [
{ id: 1, label: '1级 1', parentId: 0 },
{ id: 2, label: '1级 2', parentId: 0 },
{ id: 3, label: '2级 1', parentId: 1 },
{ id: 4, label: '3级 1', parentId: 3 },
{ id: 5, label: '3级 2', parentId: 3 },
{ id: 6, label: '2级 2', parentId: 2 },
];
function toTreeData(arr) {
const res = {};
arr.forEach((item) => {
let { parentId } = item;
if (!res[parentId]) {
res[parentId] = [];
}
res[parentId].push(item);
});
const findChild = function (parentId) {
if (!res[parentId]) { return; }
res[parentId].forEach(item => {
if (!res[item.id]) { return; }
item.children = res[item.id];
findChild(item.id);
});
}
findChild('0');
return res['0'];
}
console.log(toTreeData(data)
