使用javascript实现经典的数据结构面试题。练手和温习
水平有限,如有缺漏,望见谅!
文件结构:
1)ADT ———— 抽象数据类型(ADT)
包含:list(列表),llist(链表),queue(队列),stack(堆),tree(树)
2)interview ———— 常见面试题目,练手
1ECMAScript5新增Array方法forEach的实现
2求最大公约数和最小公倍数
3声明提升
4判断字符串中出现次数最多的字符
5实现outerHTML
6求一个字符串的字节长度
7四种方法实现数组去重
8三种方法生成随机数
9对象深度clone
10点击标签alert标签名
11将url参数解析为一个对象
12点击列表alert其index
13确保页面中JS加载完全
14可鼠标创建拖拽小方块
15模拟实现map, reduce 和foreach
16自定义onload绑定多个事件
17模拟ready事件
18动态显示时间
19编写ajax
20拍平数组
3)dataStructrue ———— 题目和实现源码
1数制间的相互转换
2回文
3二维数组中查找
4替换空格
5从尾到头打印链表
6重建二叉树
7用两个栈来实现队列
8旋转数组的最小数字
9斐波那契数列
10二进制中1的个数
11数值的整数次方
12打印1到最大的n位数
13在O(1)时间删除链表结点
14调整数组顺序使奇数位于偶数前面
15链表中倒数第K个节点
16反转链表
17合并两个排序的链表
18树的子结构
19二叉树的镜像
20顺时针打印矩阵
21包含min函数的栈
22栈的压入、弹出序列
23从上往下打印二叉树
24二叉树的后序遍历序列
25二叉树中和为某一值的路径
26复杂链表的复制
等六十几个数据结构和算法题目(文件名带“-”,源码待续)