算法宝典

注意事项：所有的代码在algorithm/testlib/src/main/java/路径下

数组

1. 冒泡排序
2. 选择排序
3. 桶排序
4. 数组中是否有重复元素
5. 删除数组中的重复元素
6. 两数求和
7. 求从左上到右下的路径数
8. 求左上到右下的路径最小值

集合

1. 自定义实现一个ArrayList
2. 删除集合中的偶数

散列表

栈队列

1. 自定义实现一个栈
2. 自定义实现一个队列

链表

1. 实现一个链表
2. 检查链表有没有环
3. 查找有环链表的入口节点
4. 翻转一个链表
5. 删除链表倒数第N个节点
6. 合并两个有序链表
7. 两个整数链表求和得到一个新的链表

树

1. 求二叉树的高、节点数、中序遍历
2. 判断两个二叉树是否完全相同
3. 判断一个二叉树是否是对称二叉树

字符串

1. 查找最大的非重复字符串
2. 查找最大的回文字符串

基本类型

1. 翻转一个整形数字

其他

1. 求裴波那契数列第n项的值

数据结构

常见错误：

1. 查找最大回文字符串：

• 相邻字符是回文的判断逻辑不对
• 长度为2个以上串的内循环注意事项（有两个指针）

2. 链表删除倒数第n个节点

• 删除倒数第n个，要找到第n+1个,否则会把倒数n-1个删除掉

3. 合并两个有序链表

• 循环完毕，注意了不要把后走完的节点丢失了

4. 二叉树完全相等

• 最后的return 注意额，值判断和递归在一行上

问题反馈

在使用中有任何问题，欢迎反馈给我，可以用以下联系方式跟我交流

• QQ：303704981
• email：geduo_83@163.com
• weibo：@geduo_83

关于作者

  var geduo_83 = {
    nickName  : "geduo_83",
    site : "http://www.weibo.com/geduo83"
  }