常见算法问题
2019-08-17 本文已影响0人
秋名山车神12138
- 按树的结构打印数字
- 输入两个16进制数字，打印十六进制之和
- 1，2，5，10四种面值的人民币，输入一个数值输出多少种组合方式
- 36进制的运算
- 二叉树相关： 层次遍历，求深度，求两个节点距离，翻转二叉树，前中后序遍历
- 链表相关：插入节点，链表逆置，使用链表进行大数字的加减，双向链表实现队列，寻找链表中的环
- 堆：大量数据中寻找最大N个数字；堆在插入时进行的调整；
- 排序：8大排序，各自的时间复杂度、排序算法的稳定性
- 二分查找：寻找数组总和为K的两个数字
- 两个栈实现队列
- 图：深度广度优先遍历，单源最短路径，最小生成树
- 红黑树性质
- 分治法和动态规划区别
- 二叉树和哈希表查找的时间复杂度
