算法总结-数组和链表
2018-03-14 10:55
246 查看
1 链表
Dummy Node的应用
K组翻转链表http://www.lintcode.com/zh-cn/problem/reverse-nodes-in-k-group/
链表划分
http://www.lintcode.com/zh-cn/problem/partition-list/
合并两个排序链表
http://www.lintcode.com/zh-cn/problem/merge-two-sorted-lists/
翻转链表
http://www.lintcode.com/zh-cn/problem/reverse-linked-list/
翻转链表 II
http://www.lintcode.com/zh-cn/problem/reverse-linked-list-ii/
交换链表当中两个节点
http://www.lintcode.com/zh-cn/problem/swap-two-nodes-in-linked-list/
重排链表
http://www.lintcode.com/zh-cn/problem/reorder-list/
旋转链表
http://www.lintcode.com/zh-cn/problem/rotate-list/
高频题
复制带随机指针的链表http://www.lintcode.com/zh-cn/problem/copy-list-with-random-pointer/
带环链表
http://www.lintcode.com/zh-cn/problem/linked-list-cycle/
带环链表 II
http://www.lintcode.com/zh-cn/problem/linked-list-cycle-ii/
链表排序
http://www.lintcode.com/en/problem/sort-list/
2 数组
排序数组
合并排序数组http://www.lintcode.com/zh-cn/problem/merge-sorted-array/
合并排序数组 II
http://www.lintcode.com/zh-cn/problem/merge-two-sorted-arrays/
两个排序数组的中位数
http://www.lintcode.com/zh-cn/problem/median-of-two-sorted-arrays/
子数组
最大子数组http://www.lintcode.com/zh-cn/problem/maximum-subarray/
子数组之和
http://www.lintcode.com/zh-cn/problem/subarray-sum/
相关文章推荐
- 算法总结(5)--Duplicate 数组,链表中重复元素系列
- javascript中的一些常用的数组算法总结
- JavaScript常用数组算法总结
- 算法与数据结构 其二 数组和链表 的实现
- 链表的算法总结
- 基本的排序算法之—— 冒泡排序(稳定)(对于固定的内存空间数组或顺序表,对于单链表也可以)
- 适用于连续资源块的数组空闲链表的算法
- 算法(第四版) 学习总结二 API、Java数组
- 《Delphi 算法与数据结构》学习与感悟[7]: 链表与数组的异同
- 数据结构与算法学习笔记——链表部分实现(数组形式)
- 将一个已知数组写入链表,用于测试算法
- 【算法总结--数组相关】双指针法的常见应用。
- 数组中常用算法(方法)总结
- 适用于连续资源块的数组空闲链表的算法
- 链表算法总结
- Java数据结构和算法——数组、单向链表、双向链表
- 那些年我们面试过的单链表算法总结(二)
- 【算法总结-数组相关】 数组中找特定元素相关~
- 关于合并有序数组/链表的总结
- Java学习之数组1(1.数组的声明;2.元素为引用数据类型的数组;3.关于main方法里的String[] args;4.数组排序;5.数3退1 数组算法,(用数组模拟链表);6数组查找之二分法;7数组的拷贝)