08 2024 档案
摘要：目录拓扑排序题目：117. 软件构建dijkstra（朴素版）题目：47. 参加科学大会dijkstra算法和prim算法的区别dijkstra（堆优化版）题目：47. 参加科学大会 拓扑排序 拓扑排序概括来说就是给出一个有向无环图，把这个有向无环图转成线性的排序，就叫拓扑排序。 使用广度优先搜索（
阅读全文
摘要：目录最小生成树的解题prim算法举例说明（来自代码随想录）题目：53. 寻宝Kruskal算法举例说明（来自代码随想录）题目：53. 寻宝 最小生成树的解题 最小生成树类型的题目主要用于解决所有节点的最小连通子图的问题，即：以最小的成本（边的权值）将图中所有节点链接到一起。 最小生成树可以使用pri
阅读全文
摘要：目录108. 冗余连接109. 冗余连接II 108. 冗余连接 题目链接：https://kamacoder.com/problempage.php?pid=1181 文章讲解：https://www.programmercarl.com/kamacoder/0108.冗余连接.html 题目状态
阅读全文
摘要：目录并查集模板107. 寻找存在的路径 并查集模板 原理： 并查集主要有两个功能： 将两个元素添加到一个集合中。 判断两个元素在不在同一个集合。 模板代码： int n = 1005; // n根据题目中节点数量而定，一般比节点数量大一点就好 vector<int> father = vector<
阅读全文
摘要：目录110. 字符串接龙105. 有向图的完全可达性DFSBFS106. 岛屿的周长解法一解法二 110. 字符串接龙 题目链接：https://kamacoder.com/problempage.php?pid=1183 文章讲解：https://programmercarl.com/kamaco
阅读全文
摘要：目录101. 孤岛的总面积DFS思路BFS思路102. 沉没孤岛103. 水流问题104. 建造最大岛屿 101. 孤岛的总面积 题目链接：https://kamacoder.com/problempage.php?pid=1173 文章讲解：https://programmercarl.com/k
阅读全文
摘要：200. 岛屿数量 题目链接：https://leetcode.cn/problems/number-of-islands/description/ 文章讲解：https://programmercarl.com/kamacoder/0099.岛屿的数量深搜.html 题目难度：中等 题目状态：看题
阅读全文
摘要：797. 所有可能的路径 题目链接：https://leetcode.cn/problems/all-paths-from-source-to-target/description/ 文章讲解：https://programmercarl.com/kamacoder/0098.所有可达路径.html
阅读全文
摘要：42. 接雨水 题目链接：https://leetcode.cn/problems/trapping-rain-water/ 文章讲解：https://programmercarl.com/0042.接雨水.html 题目难度：困难 视频讲解：https://www.bilibili.com/vid
阅读全文
摘要：739. 每日温度 题目链接：https://leetcode.cn/problems/daily-temperatures/ 文章讲解：https://programmercarl.com/0739.每日温度.html 题目难度：中等 视频讲解：https://www.bilibili.com/v
阅读全文
摘要：647. 回文子串 题目链接：https://leetcode.cn/problems/palindromic-substrings/ 文章讲解：https://programmercarl.com/0647.回文子串.html 题目难度：中等 视频讲解：https://www.bilibili.c
阅读全文
摘要：参加代码随想录八股训练营第一期已经结束。在这40天的学习和训练中，我不仅有效整理了自己的面试八股文，还养成了良好的学习习惯。 每天到工位后，我都会先打开训练营的任务，查看当天的知识点。尝试不看答案，自己搜索或询问ChatGPT。如果遇到不懂的地方，我会深入研究，将零散的知识点串联成完整的体系，理解更
阅读全文
摘要：115. 不同的子序列 题目链接：https://leetcode.cn/problems/distinct-subsequences/ 文章讲解：https://programmercarl.com/0115.不同的子序列.html 题目难度：困难 视频讲解：https://www.bilibil
阅读全文
摘要：1143. 最长公共子序列 题目链接：https://leetcode.cn/problems/longest-common-subsequence/ 文章讲解：https://programmercarl.com/1143.最长公共子序列.html 题目难度：中等 视频讲解：https://www
阅读全文
摘要：300. 最长递增子序列 题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/ 文章讲解：https://programmercarl.com/0300.最长上升子序列.html 题目难度：中等 视频讲解：https://
阅读全文
摘要：188. 买卖股票的最佳时机 IV 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/ 文章讲解：https://programmercarl.com/0188.买卖股票的最佳时机IV.html 题目难度：困难
阅读全文
摘要：121. 买卖股票的最佳时机 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 文章讲解：https://programmercarl.com/0121.买卖股票的最佳时机.html 题目难度：简单 视频讲解：htt
阅读全文
摘要：3. 无重复字符的最长子串 题目链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-100-liked
阅读全文
摘要：283. 移动零 题目链接：https://leetcode.cn/problems/move-zeroes/description/?envType=study-plan-v2&envId=top-100-liked 题目难度：简单 标签：数组、双指针 题目状态：AC 思路： 两个指针，i 用来找
阅读全文
摘要：198. 打家劫舍 题目链接：https://leetcode.cn/problems/house-robber/ 文章讲解：https://programmercarl.com/0198.打家劫舍.html 题目难度：中等 视频讲解：https://www.bilibili.com/video/B
阅读全文
摘要：322. 零钱兑换 题目链接：https://leetcode.cn/problems/coin-change/ 文章讲解：https://programmercarl.com/0322.零钱兑换.html 题目难度：中等 视频讲解：https://www.bilibili.com/video/BV
阅读全文
摘要：52. 携带研究材料 题目链接：https://kamacoder.com/problempage.php?pid=1052 文章讲解：https://programmercarl.com/背包问题理论基础完全背包.html 视频讲解：https://www.bilibili.com/video/B
阅读全文
摘要：1049. 最后一块石头的重量 II 题目链接：https://leetcode.cn/problems/last-stone-weight-ii/ 题目难度：中等 文章讲解：https://programmercarl.com/1049.最后一块石头的重量II.html 视频讲解：https://
阅读全文
摘要：46. 携带研究材料（0-1背包问题） 题目链接：https://kamacoder.com/problempage.php?pid=1046 文章讲解：https://programmercarl.com/背包理论基础01背包-1.html 视频讲解：https://www.bilibili.co
阅读全文
摘要：62. 不同路径 题目链接：https://leetcode.cn/problems/unique-paths/ 题目难度：中等 文章讲解：https://programmercarl.com/0062.不同路径.html 视频讲解：https://www.bilibili.com/video/BV
阅读全文
摘要：1. 两数之和 题目链接：https://leetcode.cn/problems/two-sum/description/?envType=study-plan-v2&envId=top-100-liked 解题状态：通过 标签：数组、哈希表 思路： 通过创建一个哈希表来保存数组中的元素，每当遍历
阅读全文
摘要：509. 斐波那契数 题目链接：https://leetcode.cn/problems/fibonacci-number/ 题目难度：简单 文章讲解：https://programmercarl.com/0509.斐波那契数.html 视频讲解：https://www.bilibili.com/v
阅读全文
摘要：56. 合并区间 题目链接：https://leetcode.cn/problems/merge-intervals/ 题目难度：中等 文章讲解：https://programmercarl.com/0056.合并区间.html 视频讲解：https://www.bilibili.com/video
阅读全文
摘要：452. 用最少数量的箭引爆气球 题目链接：https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/ 题目难度：中等 文章讲解：https://programmercarl.com/0452.用最少数量的箭引爆气
阅读全文
摘要：134. 加油站 题目链接：https://leetcode.cn/problems/gas-station/ 题目难度：中等 文章讲解：https://programmercarl.com/0134.加油站.html 视频讲解：https://www.bilibili.com/video/BV1j
阅读全文
摘要：122. 买卖股票的最佳时机II 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/ 题目难度：中等 文章讲解：https://programmercarl.com/0122.买卖股票的最佳时机II.html 视
阅读全文