JavaScript算法题解

1. 链表是什么? 多个元素组成的链表 元素存储不连续,用next指针连在一起 1-1 数组 VS 链表 数组: 增删非首尾元素时往往需要移动元素 链表: 增删非首尾元素,不需要移动元素,只需要更改n

1.队列是什么? 一个先进先出的数据结构 JavaScript中没有队列,但是可以用Array实现队列的所有功能 先入队两个元素 出队的时候 先进入的先出 2.什么场景使用队列? 中午排队吃饭,先排先

1.有效的括号 题目: 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的

1.栈是什么? 栈就是一个后进先出的数据结构 JavaScript 中没有栈,但是可以使用Array实现栈的所有功能 Java中有栈数据结构的 在编辑器中鼠标左键打断点,按F5 选择 Node.js

1.什么是时间复杂度? 简单来说,时间复杂度就是一个函数 与其他函数不同它是用大写 O 来表示 如: O(1)、O(n)、O(logN)... 是用来定性描述该算法的运行时间 以2为底的log2n >