Lc

目录

序言

Algorithms

• Dynamic Programming
  编辑距离不同路径打家劫舍打家劫舍 II单词拆分动态规划：备忘录和状态转移方程斐波那契数冷冻期下的买卖股票的最佳时机零钱兑换买卖股票的最佳时机买卖股票的最佳时机 II买卖股票的最佳时机 III爬楼梯三个非重叠子数组的最大和跳跃游戏最大和的循环子数组最大连续乘积子数组最大子序和最低票价最小下降路径和最小下降路径和最小叶值生成树最长递增子序列最长公共子序列最长数对链最长重复子数组
• Graph
  关节点（或割点）广度优先搜索（BFS）哈密尔顿路径检测图中的循环克鲁斯卡尔算法旅行商问题欧拉路径普里姆算法强连通分量深度优先搜索（DFS）拓扑排序图中的桥Bellman-Ford 算法Dijkstra 算法Floyd-Warshall 算法
• Greedy Algorithm
  爆破气球的最少箭数分发饼干分糖果根据身高重建队列雇用K名工人的最低成本划分字母区间加油站救生艇柠檬水变化贪心算法跳跃游戏跳跃游戏 II无重叠区间最少的水龙头灌溉花园
• Image Processing
  Content-aware image resizing in JavaScript
• Linked List
  链表遍历链表倒序遍历
• Queue
  队列滑动窗口的最大值设计循环队列
• Search
  插值查找二分查找跳跃搜索线性搜索
• Sliding Window
  滑动窗口算法滑动窗口最大值判断字符串排列无重复字符的最长子串最小长度子数组和最长重复字符替换
• Sorting
  插入排序堆排序归并排序基数排序计数排序快速排序冒泡排序桶排序希尔排序选择排序
• Stack
  反转字符串括号的得分逆波兰表达式求值删除字符串中的所有相邻重复项删除字符串中的所有相邻重复项 II使括号有效的最少添加下一个更大元素移除重复字母移除最外层的括号移除k位数字有效的括号栈（Stack）
• Statistics
  加权随机
• String
  编辑距离汉明距离回文检查（Palindrome Check）正则表达式匹配最长公共子串问题Knuth–Morris–Pratt 算法Rabin-Karp算法Z 算法
• Tree
  广度优先搜索（BFS）深度优先搜索（DFS）
• Two Pointers
  从排序数组中删除重复项反转字符串反转字符串中的元音字母两数之和双指针技巧的详解无重复字符的最长子串移除元素移动零

Data Structures

• 不相交集
• 布隆过滤器
• 堆
• 队列
• 哈希表
• 链表
• 树
  二叉搜索树（Binary Search Tree）红黑树线段树AVL树Fenwick树 / 二进制索引树
• 双向链表
• 图
• 优先队列
• 栈
• 字典树
• LRU