返回顶部

随笔分类 -  算法刷题

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

点击右上角即可分享
微信分享提示