随笔分类 - 算法刷题
摘要：目录基础知识有向图顶点类邻接表邻接矩阵入度、出度有向加权图无向图（双向图）图的遍历题目DAG所有可能的路径判断二分图dfs解法bfs解法环检测 / 拓扑排序课程表dfs解法 (3ms)课程表 IIdfs拓扑排序（5ms） 基础知识 点：顶点、邻接节点 边：有向边、无向边、加权边 度：入度、出度、无向
阅读全文
摘要：目录正则表达式匹配所有可能的出栈顺序 正则表达式匹配 public class Main { public static void main(String[] args) { String s = "abccada"; String p = "a.*a"; System.out.println(is
阅读全文
摘要：算法刷题系列上期： 递归、栈/队列、树、回溯、DP（8.29） 数组指针、前缀和/差分/树状数组、滑窗/单调队列/滚动哈希、二分（8.13） 链表题（8.29） 力扣链接： 递归中的状态转移方程： 二叉树的最长同值路径 二叉树中的最大路径和 动态规划题目： 爬楼梯 三角形最小路径和 打家劫舍 最长重
阅读全文
摘要：题目链接： 最长连续序列 目录暴力解法 (超时)优化内层查找 (On - > O1 但超时)问题：重复的边界会重新迭代优化重复迭代：在值域而非定义域迭代，去重 (超时)问题：值域大且元素离散度大时，会大量迭代到不存在的元素，空迭代优化空迭代：HashSet去重，每次迭代的元素都存在 (26ms)从左
阅读全文
摘要：算法刷题系列： 数组指针、前缀和/差分/树状数组、滑窗/单调队列/滚动哈希、二分（8.13） 链表题（8.29） 栈 用队列实现栈 最小栈 队列 基础： 用栈实现队列 单调队列： 滑动窗口最大值 递归算法 表达式计算问题： 基本计算器 链表遍历 前序遍历：先处理当前节点，再处理子节点 直接打印链表
阅读全文
摘要：算法刷题系列： [算法刷题：链表题（持续更）] (https://www.cnblogs.com/luoyicode/p/17606982.html) 指针迭代技巧 - 力扣链接： 删除有序数组中的重复项 删除排序链表中的重复元素 移除元素 移除链表元素 两数之和 反转字符串 反转链表 验证回文串
阅读全文
摘要：刷题记录，持续更新，欢迎交流 0 排序单链表： 力扣链接：排序链表 冒泡排、归并排、快排、计数排 指针迭代技巧： 力扣链接：两数相加 1 合并有序链表： 力扣链接：合并 2 个有序链表 力扣链接：合并 K 个有序链表 2 分隔链表： 力扣链接：分隔链表 3 链表中点： 力扣链接：链表的中间节点 力扣
阅读全文
