现在进入教育,算是50年参加国军吧?照样被虐
我太菜了,选择题一堆不会,前端一堆操作系统搞什么飞机
1.排序数组找到2个错位数字
正反遍历找第一个逆序的位置,就可以了
2.箱子嵌套,这个稍微难点,本地IDE调了一下,利用栈
const str = '[][][[[]3[]2]2]2'; let stack = []; for (let i = 0; i < str.length; i++) { const c = str[i]; if (c === '[') { stack.push('['); } else if (c === ']') { let temp = stack.pop(); let num = 0; while (temp !== '[') { num += temp; temp = stack.pop(); } stack.push(num + 1); } else { let num = stack.pop(); stack.push(num * parseInt(c)); } } console.log(stack.reduce((a, b) => a + b));
3.给你4个数n,m, x, k,n个数字,再给一个有n个数的数组,随机抽m次,组成m位数,%x=k,且前后两位和为奇数
来不及了,刚写完还没测试就交了,只想到DFS+剪枝,不知道有没有好方法
全部评论
(1) 回帖