LeetCode Summary of Data Structure Algorithms

1. 常见数据结构

线性：
数组：Merge Sorted Array
链表：Merge k Sorted Lists，Partition List
队列，
堆栈，
块状数组（数组+链表），
hash表，
双端队列，
位图（bitmap）

树：
　　　二叉树：　Minimum Depth of Binary Tree, Path Sum II, Inorder Travel
堆（大顶堆、小顶堆），
trie树（字母树or字典树），
后缀树，
后缀树组，
二叉排序/查找树，
B+/B-，
AVL树，
Treap，
红黑树，
splay树，
线段树，
树状数组

图：图

其它：并查集

2、常见算法

（1）基本思想：枚举，
递归： Flatten Binary Tree to Linked List，Generate Parentheses，Letter Combinations of a Phone Number
分治，
模拟&贪心： Gray Code，Insert Interval，Jump Game II， Multiply Strings， Next Permutation, Palindrome Number，Pascal's Triangle II
贪心，动态规划，剪枝，回溯
二分查找：Median of Two Sorted Arrays，Search in Rotated Sorted Array

（2）图算法：深度优先遍历与广度优先遍历，最短路径，最小生成树，拓扑排序

（3）字符串算法：
字符串查找: Implement strStr，Length Of Last Word，Longest Common Prefix，
Longest Palindromic Substring， Longest Non-Repeating SubString
双指针： Minimum Window Substring
hash算法，KMP算法

（4）排序算法：冒泡，插入，选择，快排，归并排序，堆排序，
桶排序： First Missing Positive

（5）动态规划：Distinct Subsequences，Edit Distance， Interleaving String， Jump Game，Largest Rectangle in Histogram
背包问题，最长公共子序列，最优二分检索树

（6）数论问题：素数问题，整数问题，进制转换，同余模运算，
进制转换：Integer To Roman
乘除法：Divide Two Integers

（7）排列组合：排列和组合算法

（8）其它：LCA与RMQ问题

（9）水箱问题：Trapping Rain Water，Container With Most Water，

3. 常见设计题
（1）海量数据处理

LeetCode Summary of Data Structure Algorithms相关推荐

LeetCode Two Sum III - Data structure design
原题链接在这里:https://leetcode.com/problems/two-sum-iii-data-structure-design/ 题目: Design and implement a ...
leetcode 211. Add and Search Word - Data structure design Trie树
题目链接写一个数据结构, 支持两种操作. 加入一个字符串, 查找一个字符串是否存在.查找的时候, '.'可以代表任意一个字符. 显然是Trie树, 添加就是正常的添加, 查找的时候只要dfs查找就可 ...
leetcode Add and Search Word - Data structure design
我要在这里装个逼啦 class WordDictionary(object):def __init__(self):"""initialize your data str ...
TRIE - Data Structure
Introduction 介绍 Trie,又称单词查找树,是一种树形结构,用于保存大量的字符串.它的优点是:利用字符串的公共前缀来节约存储空间. Trie is an ordered tree dat ...
[数据结构与算法 DSA 林轩田] 1. Introduction to Data Structure and Algorithm
目录算法 1.什么是算法 2.Five Criteria of Algorithm(算法的五大原则) 3. Correctness Proof of Algorithm(算法正确性) 4. Effi ...
Data Structure
Data Structure 1. Abstract Data Type (ADT) 1.1. Data type A set of objects + a set of operations Exa ...
牛客小白月赛11：Rinne Loves Data Structure
Rinne Loves Data Structure 思路我们插入的位置大概分了四种: 第一种显然我们找到比当前插入的值的pre,也就是比当前节点大的最小值. 第二种我们只要找到当前节点的suc ...
HDU - 7072 Boring data structure problem 双端队列 + 思维
传送门文章目录题意: 思路: 题意: 你需要实现如下四个操作 q≤1e7q\le1e7q≤1e7 思路: 做的时候想了个链表的思路让队友写了,懒. 看了题解感觉题解还是很妙的. 你需要快速插入一个 ...
HDU - 6967 G I love data structure 线段树维护矩阵 + 细节
传送门文章目录题意: 思路: 题意: 给你两个长度为nnn的数组a,ba,ba,b,你需要完成如下四种操作: 思路: 思路还是比较简单的,首先建一颗线段树,线段树中维护a,b,a2,b2,aba, ...

LeetCode Summary of Data Structure Algorithms

LeetCode Summary of Data Structure Algorithms相关推荐

最新文章

热门文章