Hanshanyeyu / algorithm

Common algorithms in JavaScript

常见算法题js实现

---

目录

牛客

剑指Offer

• 二维数组中的查找

• 替换空格

• 从尾到头打印链表

• 重建二叉树

• 用两个栈来实现队列

• 旋转数组的最小数字

• 斐波那契数列

• 跳台阶

• 变态跳台阶

• 矩形覆盖

• 二进制中1的个数

• 数值的整数次方

• 调整数组顺序使奇数位于偶数前面

• 链表中倒数第k个结点

• 反转链表

• 合并两个排序的链表

• 树的子结构

• 二叉树的镜像

• 输出指定的时间格式

• 位运算求1+2+3+...+n

• 数组中重复的数

• 顺时针打印矩阵

• 包含min函数的栈

• 栈的压入与弹出序列

• 从上往下打印二叉树

• 二叉搜索树的后序遍历序列

• 二叉树中和为某一值的路径

• 复杂链表的复制

• 二叉搜索树与双向链表

• 字符串的排列

• 数组中出现次数超过一半的数字

• 最小的K个数

• 连续子数组的最大和

• 整数中1出现的次数（从1到n整数中1出现的次数）

• 把数组排成最小的数

• 丑数

• 第一个只出现一次的字符

• 数组中的逆序对

• 两个链表的第一个公共结点

• 数字在排序数组中出现的次数

• 二叉树的深度

• 平衡二叉树

• 数组中只出现一次的数字

• 和为S的连续正数序列

• 和为S的两个数字

• 左旋转字符串

• 翻转单词顺序列

• 扑克牌顺子

• 孩子们的游戏(圆圈中最后剩下的数)

• 求1+2+3+...+n

• 不用加减乘除做加法

• 把字符串转换成整数

• 数组中重复的数字

• 构建乘积数组

• 正则表达式匹配

• 表示数值的字符串

• 字符流中第一个不重复的字符

• 链表中环的入口结点

• 删除链表中重复的结点

• 二叉树的下一个结点

• 对称的二叉树

• 按之字形顺序打印二叉树

• 把二叉树打印成多行

• 序列化二叉树

• 二叉搜索树的第k个结点

• 数据流中的中位数

• 滑动窗口的最大值

• 矩阵中的路径

• 机器人的运动范围

  待补充

JS能力评测

• 查找数组元素位置

• 数组求和

• 移除数组中的元素

• 移除数组中的元素2

• 添加元素

• 删除数组最后一个元素

• 添加元素2

• 删除数组第一个元素

• 数组合并

• 添加元素

• 计数

• 查找重复元素

• 求二次方

• 查找元素位置

• 避免全局变量

• 正确的函数定义

• 正确的使用parseInt

• 完全等同

• 计时器

• 流程控制

• 函数传参

• 函数的上下文

• 返回函数

• 使用闭包

• 二次封装函数

• 使用 arguments

• 使用 apply 调用函数

• 二次封装函数2

• 柯里化

• 或运算

• 且运算

• 模块

• 二进制转换

• 二进制转换2

• 二进制转换3

• 乘法

• 改变上下文

• 批量改变对象的属性

• 属性遍历

• 判断是否包含数字

• 检查重复字符串

• 判断是否以元音字母结尾

• 获取指定字符串

• 判断是否符合指定格式

• 判断是否符合USD格式

前端技能大挑战

• 修改 this 指向

• 获取 url 参数

• dom 节点查找

• 根据包名，在指定空间中创建对象

• 数组去重

• 斐波那契数列

• 时间格式化输出

• 获取字符串的长度

• 邮箱字符串判断

• 颜色字符串转换

• 将字符串转换为驼峰格式

• 字符串字符统计

leetcode

• No.856 Score of Parentheses

• No.854 K-Similar 字符串

• No.853 车队

• No.848 字母移位

• No.847 最短路径访问所有节点

• No.846 一手顺子

• No.334 递增的三元子序列

• No.198 打家劫舍

• No.191 位-1-的个数

• No.190 颠倒二进制位

• No.189 旋转数组

• No.172 阶乘后的零

• No.171 excel表列序号

• No.169 求众数

• No.168 excel表列名称

• No.167 两数之和-ii-输入有序数组

• No.160 相交链表

• No.155 最小栈

• No.141 环形链表

• No.136 只出现一次的数字

• No.125 验证回文串

• No.122 买卖股票的最佳时机-ii

• No.121 买卖股票的最佳时机

• No.119 杨辉三角-ii

• No.118 杨辉三角

• No.112 路径总和

• No.111 二叉树的最小深度

• No.110 平衡二叉树

• No.108 将有序数组转换为二叉搜索树

• No.107 二叉树的层次遍历-ii

• No.104 二叉树的最大深度

• No.100 相同的树

• No.88 合并两个有序数组

• No.83 删除排序链表中的重复元素

• No.70 爬楼梯

• No.69 x-的平方根

• No.67 二进制求和

• No.66 加一

• No.58 最后一个单词的长度

• No.53 最大子序和

• No.38 报数

• No.35 搜索插入位置

• No.30 串联所有单词的子串

• No.29 两数相除

• No.28 实现strStr()

• No.27 移除元素

• No.26 删除排序数组中的重复项

• No.25 k个一组翻转链表

• No.24 两两交换链表中的节点

• No.23 合并K个排序链表

• No.22 括号生成

• No.21 合并两个有序链表

• No.20 有效的括号

• No.19 删除链表的倒数第N个节点

• No.18 四数之和

• No.17 电话号码的字母组合

• No.16 最接近的三数之和

• No.15 三数之和

• No.14 最长公共前缀

• No.13 罗马数字转整数

• No.12 整数转罗马数字

• No.11 盛最多水的容器

• No.10 正则表达式匹配

• No.9 回文数

• No.8 字符串转整数 (atoi)

• No.7 反转整数

• No.6 Z字形变换

• No.5 最长回文子串

• No.4 两个排序数组的中位数

• No.3 无重复字符的最长子串

• No.2 两数相加

• No.1 两数之和

  待补充

others

• 将数组转换为二叉树

• 模拟赛码网IDE

• 寻找中位数

• 数组去重

• 将整数字符串解析成数字

• 最少的绘画笔数

• JS流程控制

• 保卫方案

• 采购单

• 进制均值

• 第K个幸运数

• 幸运数

• 判断数字是否被整除

• 掰巧克力

• 生成对称字符串

• 计算两个时间相差的小时数

• 最大映射

  待补充