Skip to content

LiDengHui/algorithm

Repository files navigation

algorithm(算法)

基本结构

Stack (栈)

例子 描述
mulBase 10 进制转换成 1 ~ 9 进制数
isPalindrome 判断是不是回文
nested-iterator 扁平化嵌套列表迭代器
  1. Queue (队列)
  2. LinkedList (链表)
  3. Tree (树)

Tree(树)(./tree)

文件名 描述 查看方式
print-tree 数组转树并打印 node print-tree
binary-search 二叉树搜索树 npm run test

Exercise(练习)(./exercise)

文件名 描述 使用方法
majority-element 寻找数组主要元素 npm run test
is-straight 判断五张牌是不是顺子
missing-number 寻找丢失的数字
length-of-longest-substring 寻找最长子串 滑动窗口
moving-count 机器人的运动范围 深度优先/广度优先
min-number 数组组成最小的数 快速排序
c-queue 用两个栈实现一个队列 栈和队列
reverse-linked-list 反转链表
get-kth-from-end 链表中倒数第k个节点 快慢双指针
two-sum-01 和为s的两个数字 夹逼指针
exchange 调整数组顺序使奇数位于偶数前面 夹逼指针
get-intersection-node 找出链表公共节点 快慢指针
copy-random-list 复杂链表的复制
merge-two-lists 合并两个链表 哨兵节点
find-continuous-sequence 和为s的连续正数序列 双指针
integer-break 整数拆分最大乘积 动态、贪心
entry-node-of-loop 环路检测 快慢双指针
is-palindrome 判断数字回文
height-checker 检查高度 排序
is-isomorphic 同构字符串 映射
intersection 数组交集
get-hint 猜数字(Bulls and Cows)
swap-pairs 交换链表相邻节点
remove-duplicates 排序数组去重
plus-one 数组数字加一 BigInt
climb-stairs 爬楼梯 斐波拉契数列
delete-node 删除中间节点 链表
can-win-nim Nim游戏 数学观察法
merge 合并两个有序数组 归并排序
is-happy 快乐数
rotate 数组旋转 时钟运算
remove-element 删除单个元素 指针移动

Matrix(‘./util)

文件名 描述 使用方法
spiral-matrix 打印螺旋矩阵
generate-matrix 生成螺旋矩阵

string(‘./string)

文件名 描述 使用方法
num-distinct 子序列数

Util('./util)

文件名 描述 使用方法
list-node 单向链表节点
make-linked-from-list 转换数组成单向链表
make-loop-linked-from-list 数组转成环路链表
make-list-from-linked 转换单向链表成数组
linked-concat 链接两个链表
mark-release-random-list 数组与复杂链表的转换

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published