前端算法

切换字母大小写 题目 切换字母大小写，输入 'aBc' 输出 'AbC' 分析 需要判断字母是大写还是小写 正则表达式 charCodeAt 获取 ASCII 码（ASCII 码表，可以网上搜索） 性

数字千分位 题目 将数字按照千分位生成字符串，即每三位加一个逗号。不考虑小数。 如输入数字 78100200300 返回字符串 '78,100,200,300' 分析 使用数组 使用正则表达式 使用字

1-10000 之间的对称数（回文） 题目 打印 1-10000 之间的对称数 使用数组反转 数字转换为字符串 字符串转换为数组 reverse ，再 join 生成字符串 比较前后的字符串 使用数组

快速排序 题目 用 Javascript 实现快速排序，并说明时间复杂度。 思路 快速排序是基础算法之一，算法思路是固定的 找到中间位置 midValue 遍历数组，小于 midValue 放在 le

移动 0 题目 定义一个函数，将数组种所有的 0 都移动到末尾，例如输入 [1, 0, 3, 0, 11, 0] 输出 [1, 3, 11, 0, 0, 0]。要求： 只移动 0 ，其他数字顺序不变

斐波那契数列 题目 用 Javascript 计算第 n 个斐波那契数列的值，注意时间复杂度。 分析 斐波那契数列很好理解 f(0) = 0 f(1) = 1 f(n) = f(n - 1) + f(

为何二叉树重要 题目 为何二叉树那么重要，而不是三叉树、四叉树呢？ 分析 树是常见的数据结构，如 DOM 树，是一种多叉树。 其中二叉树是一个特别的存在，很重要，很常考。 【注意】本文涉及很多数据结构

两数之和 题目 输入一个递增的数字数组，和一个数字 n 。求和等于 n 的两个数字。 例如输入 [1, 2, 4, 7, 11, 15] 和 15 ，返回两个数 [4, 11] 分析 注意题目的要点

二分查找 题目 用 Javascript 实现二分查找（针对有序数组），说明它的时间复杂度 分析 二分查找是一种固定的算法 两种实现思路 递归 - 代码逻辑更加简洁 循环 - 性能更好（就调用一次函数

反转单向链表 题目 定义一个函数，输入一个单向链表的头节点，反转该链表，并输出反转之后的头节点 链表 链表是一种物理结构（非逻辑结构），是数组的补充。 数组需要一段连续的内存空间，而链表不需要。 数据

扁平化数组转为树 列表结构通常是在节点信息中给定了父级元素的id，然后通过这个依赖关系将列表转换为树形结构，列表结构是类似于 树结构转化为扁平化数组

用两个栈实现一个队列 题目 请用两个栈，来实现队列的功能，实现功能 add delete length 。 队列 Queue 栈，先进后出 队列，先进先出，API 包括 add delete leng

括号匹配 题目 一个字符串内部可能包含 { } ( ) [ ] 三种括号，判断该字符串是否是括号匹配的。 如 (a{b}c) 就是匹配的， {a(b 和 {a(b}c) 就是不匹配的。 该题目的考察目

旋转数组 题目 定义一个函数，实现数组的旋转。如输入 [1, 2, 3, 4, 5, 6, 7] 和 key = 3， 输出 [5, 6, 7, 1, 2, 3, 4] 考虑时间复杂度和性能