算法记录

进击的程序员XA51

于 2019-07-19 15:53:41 发布

阅读量345

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/chenyangXA51/article/details/93852215

版权

这篇博客汇总了面试中常见的算法题目，包括快速排序的单链表实现、非递归的二叉树中序遍历、冒泡排序、单链表反转等。还涉及到最长递增子序列、最长公共子串、背包问题、TOPK问题、二叉树的序列化和反序列化等，以及LRU算法的实现。此外，还讨论了单链表的特殊排序方式和矩阵的特定查找，单例设计模式、二叉树的各种遍历、三数之和、无序数组找中位数和树的子树判断等。K-means算法和2.5亿个数的全排序也有所涉及。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试算法汇总：

快速排序：单链表实现

非递归实现二叉树中序遍历

冒泡排序

单链表反转

算法最长递增子序列的个数

最长公共子串

背包问题

TOPK

二叉树序列化和反序列化

二叉树知道前序遍历和中序遍历构造还原

LRU算法实现不许用现成的数据结构

单链表归并

单链表奇数位递增

偶数位递减进行排序

一个矩阵从左到右增从上到下增查找某个数

单例设计模式（双重锁）

二叉树的遍历：、

三数之和

无序数组查找中位数（堆排序）

判断一棵树是不是另一个子树

Kmeans手写

两数之和为定值：https://www.cnblogs.com/DarrenChan/p/8871495.html#_label0、

2.5亿个数全排序

堆建立和使用：

import heapq
#建立方法：
nums=[1,2,5,3,6]
heap=[]
for i in nums:
    heapq.heappush(heap,i)#heappush也可以向一个已经堆排序的添加
#弹出最小
heapq.heappop(heap)
heapq.heapreplace(nums, 23)#删除最小的并加入一个元素