Novelyear's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

leetcode_day56

该博客分享了三个算法题解:1) 字符串接龙问题通过BFS寻找最短转换序列;2) 有向图完全可达性问题采用类似BFS的边融合方法判断可达性;3) 岛屿周长问题通过统计陆地块和相邻边计算周长。每道题都提供了详细思路和C++实现代码。
2024-07-17
#leetcode

leetcode_day55

该博客介绍了四道岛屿相关的算法题目及解法:1)计算孤岛总面积,通过边缘遍历标记非孤岛;2)沉没孤岛,将边缘陆地标记后沉没内部孤岛;3)水流问题,通过两组边界遍历确定可达区域;4)建造最大岛屿,标记不同岛屿后计算最优填海方案。每道题都提供了详细思路和C++代码实现,主要运用DFS遍历和标记技巧。
2024-07-16
#leetcode

leetcode_day54

该博客讲解了两道岛屿相关的算法题:岛屿数量和岛屿最大面积。文章提供了DFS和BFS两种解法,重点强调了在BFS中需要及时标记已访问节点以避免重复遍历。对于岛屿数量问题,通过遍历矩阵计数连通区域;对于最大面积问题,则在遍历时记录每个岛屿的面积并取最大值。代码实现清晰,并附有详细注释。
2024-07-15
#leetcode

leetcode_day52

该博客介绍了LeetCode 797题"所有可达路径"的解法,主要使用回溯算法进行DFS遍历。文章对比了三种实现方式:邻接表、邻接矩阵和直接存边法,指出直接存边法效率较低。代码示例展示了如何用邻接表和邻接矩阵存储图结构,并通过回溯算法找到所有从起点到终点的路径。
2024-07-13
#leetcode

leetcode_day51

这篇博客分享了两个LeetCode难题的解法:42题"接雨水"和84题"柱状图中最大的矩形"。作者详细介绍了单调栈和双指针两种解题思路,并提供了相应的代码实现。对于"接雨水"问题,重点分析了如何通过单调栈计算每个柱子能接的雨水量;对于"柱状图最大矩形"问题,则讲解了如何寻找每个柱子左右边界来求最大面积。最后总结了单调栈在一维数组最值问题中的通用解法思路。
2024-07-12
#leetcode

leetcode_day50

该博客分享了LeetCode上三道关于单调栈的题目解法:739题(每日温度)、496题(下一个更大元素I)和503题(下一个更大元素II)。作者分别给出了自己的解题思路和代码实现,并与参考解法(carl的解法)进行对比。主要内容包括单调栈的应用场景、处理循环数组的技巧,以及通过栈存储下标来优化计算的方法。对于每道题,博客都提供了清晰的示例说明和不同实现方式的代码对比。
2024-07-11
#leetcode

leetcode_day49

该博客分享了LeetCode中两道关于回文子串的动态规划题目解析。647题采用二维dp数组统计回文字串数量,同时提供了双指针解法;516题通过dp求最长回文子序列长度,状态转移考虑字符相等/不等两种情况。作者反思动态规划学习仍需加强,指出专题训练虽能熟悉套路,但独立解题能力仍需培养,强调要减少对题解的依赖,加强独立思考。
2024-07-10
#leetcode

leetcode_day48

该博客介绍了三道字符串动态规划题目:115题统计子序列出现次数(hard)、583题计算使两字符串相同的最小删除操作(medium)、72题计算编辑距离(medium)。每道题都详细讲解了二维DP的思路,包括状态转移方程和边界条件,并提供了对应的C++代码实现。核心思想都是通过二维数组记录子问题解,根据字符匹配情况选择不同状态转移策略。
2024-07-09
#leetcode

git提交PR

本文记录了作者首次向他人GitHub仓库提交PR时遇到的问题及解决方法。文章详细描述了fork仓库、本地修改、提交PR的完整流程,并重点解决了两个常见问题:远程仓库分支内容不同步的合并方法,以及解决合并冲突的具体步骤。作者通过实践总结了一套适合新手的Git操作指南,可作为提交PR的参考教程。
2024-07-08
#git

leetcode_day47

这篇博客分享了四道动态规划相关的LeetCode题目解析:1143题讲解如何用二维DP求最长公共子序列;1035题指出不相交的线问题实质是1143题的变种;392题提供了双指针和DP两种方法判断子序列;53题介绍用一维DP求最大子数组和。每道题都详细分析了DP状态定义和转移方程,并附上了C++实现代码。
2024-07-08
#leetcode
123456…8

搜索

Hexo Fluid
总访问量 次 总访客数 人
蜀ICP备2025122268号 川公网安备51012202002011号
载入天数... 载入时分秒...