代码随想录算法 - 随笔分类 - haohaoscnblogs

第十一章图论 Part8

摘要：dijkstra（朴素版） dijkstra（堆优化版） A*算法 Bellman_ford算法 SPFA算法（对Bellman_ford算法的优化）拓扑排序阅读全文

posted @ 2024-09-12 12:50 haohaoscnblogs 阅读(32) 评论(0) 推荐(0)

第十一章图论 Part7

摘要：最小生成树算法（无向图） 1.prim算法 2.kruskal算法阅读全文

posted @ 2024-09-11 13:37 haohaoscnblogs 阅读(22) 评论(0) 推荐(0)

第十一章图论 Part6

摘要：684. 冗余连接 685. 冗余连接 II 阅读全文

posted @ 2024-09-10 00:00 haohaoscnblogs 阅读(31) 评论(0) 推荐(0)

第十一章图论 Part5

摘要：并查集理论基础 1971. 寻找图中是否存在路径阅读全文

posted @ 2024-09-09 00:18 haohaoscnblogs 阅读(21) 评论(0) 推荐(0)

第十一章图论 Part4

摘要：127. 单词接龙 Kama105.有向图的完全可达性 463. 岛屿的周长阅读全文

posted @ 2024-09-07 12:21 haohaoscnblogs 阅读(21) 评论(0) 推荐(0)

第十二章图论 Part3

摘要：Kama101. 孤岛的总面积 Kama102. 沉没孤岛 Kama103. 水流问题 Kama104. 建造最大岛屿阅读全文

posted @ 2024-09-06 13:37 haohaoscnblogs 阅读(62) 评论(0) 推荐(0)

第十一章图论 Part2

摘要：200. 岛屿数量 695. 岛屿的最大面积阅读全文

posted @ 2024-09-05 15:24 haohaoscnblogs 阅读(28) 评论(0) 推荐(0)

第十一章图论 Part1

摘要：797. 所有可能的路径深度有限搜索（dfs)和广度优先搜索(bfs）简析阅读全文

posted @ 2024-09-04 13:36 haohaoscnblogs 阅读(38) 评论(0) 推荐(0)

第十章单调栈 Part2

摘要：42. 接雨水 84. 柱状图中最大的矩形阅读全文

posted @ 2024-09-03 12:06 haohaoscnblogs 阅读(29) 评论(0) 推荐(0)

第十章单调栈 Part1

摘要：739. 每日温度 496. 下一个更大元素 I 503. 下一个更大元素 II 阅读全文

posted @ 2024-09-02 12:56 haohaoscnblogs 阅读(20) 评论(0) 推荐(0)

第九章动态规划Part13

摘要：647. 回文子串 516. 最长回文子序列阅读全文

posted @ 2024-09-01 11:53 haohaoscnblogs 阅读(19) 评论(0) 推荐(0)

第九章动态规划Part12

摘要：115. 不同的子序列 583. 两个字符串的删除操作 72. 编辑距离阅读全文

posted @ 2024-08-30 13:09 haohaoscnblogs 阅读(15) 评论(0) 推荐(0)

第九章动态规划Part11

摘要：1143. 最长公共子序列 1035. 不相交的线 53. 最大子数组和 392. 判断子序列阅读全文

posted @ 2024-08-29 13:47 haohaoscnblogs 阅读(17) 评论(0) 推荐(0)

第九章动态规划Part10

摘要：300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组阅读全文

posted @ 2024-08-29 13:22 haohaoscnblogs 阅读(26) 评论(0) 推荐(0)

第九章动态规划Part9

摘要：188. 买卖股票的最佳时机 IV 309. 买卖股票的最佳时机含冷冻期 714. 买卖股票的最佳时机含手续费阅读全文

posted @ 2024-08-27 11:44 haohaoscnblogs 阅读(16) 评论(0) 推荐(0)

第九章动态规划Part8

摘要：121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 阅读全文

posted @ 2024-08-26 13:02 haohaoscnblogs 阅读(20) 评论(0) 推荐(0)

第九章动态规划Part7

摘要：198.打家劫舍 213. 打家劫舍 II 337.打家劫舍 III 阅读全文

posted @ 2024-08-24 13:30 haohaoscnblogs 阅读(13) 评论(0) 推荐(0)

Day35 动态规划Part3

摘要：01背包二维DP 01背包滚动数组 416. 分割等和子集阅读全文

posted @ 2024-08-20 13:44 haohaoscnblogs 阅读(17) 评论(0) 推荐(0)

Day34 动态规划Part2

摘要：62. 不同路径 63. 不同路径 II 343. 整数拆分 96. 不同的二叉搜索树阅读全文

posted @ 2024-08-19 11:41 haohaoscnblogs 阅读(16) 评论(0) 推荐(0)

Day32 动态规划Part1

摘要：509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯阅读全文

posted @ 2024-08-17 13:20 haohaoscnblogs 阅读(17) 评论(0) 推荐(0)

随笔分类 - 代码随想录算法

公告