https://github.com/HuberTRoy/leetCode

Python
算法相关知识储备

算法相关知识储备

来源 leetCode 和 其他算法书。

数组(及其相关结构)

• • 两个链表相加II.py
• • 两个链表相加.py
• • 两个链表相交点.py
• • 数组中第k大个元素.py
• • 链表中的环.py
• • 保持当前城市天际线的最大可增加能容量.py
• • 两个排序后的列表的中位数.py
• • 合并两个排序过的列表.py
• • 合并排序的数组.py
• • 两个列表的(相同部分)最小索引和.py
• • 翻转对.py
• • 2D矩阵搜索.py
• • 2D矩阵搜索II.py
• • 第三大的数.py
• • 3数相加.py
• • 最频繁的K个元素.py
• • 两数相加II数组已排序.py
• • 两数相加.py

广度优先搜索

• • 树中最靠近左下的节点的值.py

设计类

• • LRU 缓存设计.py

深度优先搜索

• • 路径和.py
• • 词搜索.py

动态规划

• • 交错的字符串.py
• • 最长的子序列.py

堆

• • 排序矩阵中第k小个元素.py

排序

• • 选择,插入,快排,归并

栈

• • 可取最小值的栈.py
• • 使用栈模拟队列.py
• • 使用递归翻转栈.py

字符串

• • 大写侦查.py
• • 汉明距离.py
• • 实现StrStr().py
• • 同结构字符串.py
• • Jewels和Stones.py
• • 最末单词的长度.py
• • 最长的子字符串.py
• • 最长的回文子字符串.py
• • 字符串中的分段数量.py
• • 替换词.py
• • 翻转字符串.py
• • 转换至小写.py
• • 词模板.py

树

• • 二叉搜索树.py
• • 二叉树的最大路径和.py
• • 路径和II.py
• • “结”构与解构.py
• • 根到叶的和.py
• • 字典树.py