Skip to content

Latest commit

 

History

History
142 lines (62 loc) · 3.96 KB

数据结构.md

File metadata and controls

142 lines (62 loc) · 3.96 KB

数据结构

1.链表

1.1.快慢指针

返回倒数第k个节点:https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/

链表的中间节点: https://leetcode-cn.com/problems/middle-of-the-linked-list/

1.2.合并链表

合并两个有序链表: https://leetcode-cn.com/problems/merge-two-sorted-lists/

1.3.旋转链表

旋转链表: https://leetcode-cn.com/problems/rotate-list/

1.4.删除链表的某些节点

删除排序链表中的重复元素:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/

移除链表中val=k的元素: https://leetcode-cn.com/problems/remove-linked-list-elements/

1.5.环形链表

判断是否有环:https://leetcode-cn.com/problems/linked-list-cycle/

找到环形链表的入口: https://leetcode-cn.com/problems/linked-list-cycle-ii/

1.6.链表求和

链表求和: https://leetcode-cn.com/problems/sum-lists-lcci/

1.7.tips:

1.链表操作记得先建立头节点。

2.删除/交换相关节点需要将记住前一个节点和后一个节点

2.队列

二叉树的右视图: https://eetcode-cn.com/problems/binary-tree-right-side-view/

两个队列实现栈: https://eetcode-cn.com/problems/implement-stack-using-queues/

3.栈

有效的括号: https://leetcode-cn.com/problems/valid-parentheses/

删除最外层的括号: https://leetcode-cn.com/problems/remove-outermost-parentheses/

两个栈实现一个队列:https://leetcode-cn.com/problems/implement-queue-using-stacks/

4.单调栈

接雨水: https://leetcode-cn.com/problems/trapping-rain-water/

柱形图中的最大矩形: https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

5.二叉树

验证二叉搜索树[中序遍历]: https://leetcode-cn.com/problems/validate-binary-search-tree/

二叉树中的第K大个节点[中序遍历]: https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/

二叉树与双向链表的转化(资料) : leetcode467

扁平化二叉树[后序遍历]: https://leetcode-cn.com/problems/latten-binary-tree-to-linked-list/

判断是否是平衡二叉树: https://leetcode-cn.com/problems/balanced-binary-tree/

二叉树的节点个数[递归遍历]: https://leetcode-cn.com/problems/count-complete-tree-nodes/

二叉树镜像(对称二叉树): https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/

三种遍历算法的非递归形式

最大连续1的个数: https://leetcode-cn.com/problems/max-consecutive-ones-iii/

leetcode3. 30. 76, 209

6.二分搜索习题集

搜索旋转排序数组: https://leetcode-cn.com/problems/search-in-rotated-sorted-array/

在排序数组中查找元素的第一个和最后一个位置: https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/

搜索插入未知: https://leetcode-cn.com/problems/search-insert-position/

开方: https://leetcode-cn.com/problems/powx-n/

推荐一个的非常优质的刷题博主:https://abuladong.gitbook.io/algd/

二分模板: https://labuladong.gitbook.io/algo/bi-du-wen-zhang/er-fen-cha-zhao-xiang-jie

7.BFS/DFS

岛屿数量(BFS/DFS): https://leetcode-cn.com/problems/number-of-islands/

01矩阵[BFS] : https://leetcode-cn.com/problems/01-matrix/

岛屿周长[DFS] : https://leetcode-cn.com/problems/island-perimeter/

8.排序

最小的k个数: https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/

颜色分类(有多个0、 1、2,排序) : https://leetcode-cn.com/problems/sort-colors/

数组中的第K个最大元素(数组中第K小个元素) :https://leetcode-cn.com/problems/kth-largest-element-in-an-array/

快速排序模板

9.串

连续子数组的最大和: https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/

最长回文子串: https://leetcode-cn.com/problems/longest-palindromic-substring/

最长回文子序列: https://leetcode-cn.com/problems/longest-palindromic-subsequence/

编辑距离: https://leetcode-cn.com/problems/edit-distance/