非抢占式优先算法例题_左神直通BAT算法笔记（基础篇）

时间复杂度

空间复杂度

经典例题

• 找出B中不属于A的数

• 荷兰国旗问题

• 矩阵打印问题

• 岛问题

经典结构和算法

• 字符串

  • KMP算法

  • 前缀树

• 数组

  • 冒泡排序

  • 选择排序

  • 插入排序

  • 归并排序

  • 快速排序

  • 堆排序

  • 排序算法的稳定性

  • 比较器的使用

  • 有关排序问题的补充

  • 工程中的综合排序算法

  • 桶排序

  • 计数排序

  • 补充问题

• 链表

  • 反转单链表和双向链表

  • 判断一个链表是否为回文结构

  • 链表与荷兰国旗问题

  • 复制含有随机指针结点的链表

  • 若两个可能有环的单链表相交，请返回相交的第一个结点

• 栈和队列

  • 用数组结构实现大小固定的栈和队列

  • 取栈中最小元素

  • 仅用队列结构实现栈结构

  • 仅用栈结构实现队列结构

• 二叉树

  • 实现二叉树的先序、中序、后续遍历，包括递归方式和非递归方式

  • 在二叉树中找一个结点的后继结点，结点除left，right指针外还包含一个parent指针

  • 介绍二叉树的序列化和反序列化

  • 判断一个树是否是平衡二叉树

  • 判断一棵树是否是搜索二叉树

  • 判断一棵树是否是完全二叉树

  • 已知一棵完全二叉树，求其结点个数，要求时间复杂度0(N)

• 并查集

  • 并查集结构的实现

  • 并查集的应用

贪心策略

• 拼接最小字典序

• 金条和铜板

• IPO

• 会议室项目宣讲

递归和动态规划

• 暴力递归

  • n!问题

  • 汉诺塔问题

  • 打印一个字符串的所有子序列

  • 打印一个字符串的所有全排列结果

  • 母牛生牛问题

• 暴力递归改为动态规划

  • 最小路径和

  • 一个数是否是数组中任意个数的和

  • 哪些暴力递归能改为动态规划

哈希

• 哈希函数

• 哈希表

• 布隆过滤器

• 一致性哈希算法的基本原理

• RandomPool

小技巧

• 对数器

• 打印二叉树

• 递归的实质和Master公式

【优质文章推荐】：

BAT大厂历年高频的核心面试知识及答案

【吊打面试官】大厂高频面试题和答案

【吊打面试官】数据库高频面试题汇总

回复【左神】领取完整算法答案哈~