Algorithms

Solutions for Nowcoder tests

Sorting

10 basic sorting algorithms

1. 冒泡排序
2. 选择排序
3. 插入排序
4. 归并排序
5. 计数排序
6. 基数排序
7. 希尔排序
8. 快速排序
9. 堆排序
10. 桶排序

sorting application

1. 小范围排序
2. 重复值判断
3. 有序数组合并
4. 三色排序
5. 有序矩阵查找
6. 最短子数组
7. 相邻两数最大差值

stacks and queues

1. 可查询最值的栈
2. 双栈队列
3. 栈的反转
4. 双栈排序
5. 滑动窗口
6. 数组变树

linked lists

1. 环形链表插值
2. 访问单个节点的删除
3. 链表的分化
4. 打印两个链表的公共值
5. 链表的k逆序
6. 链表指定值清除
7. 链表的回文结构
8. 复杂链表的复制
9. 链表判环
10. 无环单链表判相交
11. 有环单链表相交判断
12. 单链表相交判断

binary search

1. 局部最小值位置
2. 元素最左出现
3. 循环有序数组最小值
4. 最左原位
5. 完全二叉树计数
6. 快速n次方

binary tree

1. 递归二叉树的序列打印
2. 非递归二叉树序列打印
3. 二叉树序列化
4. 平衡二叉树
5. 完全二叉树
6. 折纸问题
7. 寻找错误结点
8. 树上最远距离
9. 最大二叉搜索子树

bitwise operations

1. 交换
2. 比较
3. 寻找一个数奇数出现
4. 寻找两个数奇数出现

permutation and combination

1. 方格移动
2. 站队问题
3. 孤傲的a
4. 分糖果
5. 括号序列
6. 进出栈
7. 排队买票
8. 二叉树统计

probability

1. 足球比赛
2. 随机函数
3. 随机01
4. 随机区间
5. 随机数组
6. 机器吐球

dynamic programming

1. 找零钱
2. 台阶问题
3. 矩阵最小路径和
4. LIS
5. LCS
6. 01背包问题
7. 最优编辑

others

1. 涂色问题
2. 赛马
3. 游戏
4. 数组清空