算法知识点
2021-05-29 14:37:14 0 举报
算法知识点
作者其他创作
大纲/内容
lru代码实现
插入排序
最大回文子串 dpdp[i][j] = dp[i + 1][j - 1] == 1 && a[i] == a[j]
无序链表(数组)查找中位数(快排逻辑)
接雨水,单调栈
全排列 递归 + 状态恢复(123, 132...)
选择排序
堆排序
判断链表有环,找到环的入口(快慢指针,2x = x + nk n = x/k)
分组插入排序实现,基本有序完成最终有序
寻找两个正序数组的中位数(归并 或者 二分)
top k (小根堆,大根堆,快速选择)
归并排序
10G文件乱序查找中位数(分区)
七大排序算法
题目
36匹马 6 跑道 前三(归并)
冒泡排序
快速排序
序列化二叉树(前序,中序,后序)
螺旋矩阵(遍历)
三数之和 双指针
希尔排序
0 条评论
下一页