面试常见手写代码总结

排序

贪心

二分

求两个有序数组的第 K 大

二指针

最长不重复子串

调整数组顺序使奇数位于偶数前面

链表

单链表翻转

单链表判环

两个链表是否相交

找出两个链表的相同元素

有序链表转二叉搜索树

队列与栈

两个栈实现队列

定长数组实现队列

最小值栈

堆

TopN

哈希表

LRU

二叉树

蛇形遍历二叉树

二叉树中相距最远距离

二叉树中的最长路径

分层遍历二叉树

最大二叉搜索树

二叉搜索树的删除

数学

二进制

2 的幂

1 的个数

二分快速幂

全排列

不考虑重复元素

有重复元素

下一个排列

素数筛选

字符串

KMP

其他

中缀转后缀