【2024】LeetCode HOT 100——图论

已于 2024-07-02 16:29:51 修改
阅读量515 收藏 1
点赞数 4
分类专栏： LeetCode HOT 100 文章标签： leetcode 图论 算法
于 2024-06-29 16:42:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/raelum/article/details/140065513
版权
LeetCode HOT 100 专栏收录该内容
16 篇文章 4 订阅 ¥15.90 ¥99.00
订阅专栏

目录

1. 岛屿数量

🔗 原题链接：200. 岛屿数量

经典的Flood Fill算法，可BFS也可DFS。

这里以DFS为例，DFS不需要开方向数组，不需要队列，实现更为简洁。

1.1 C++实现

class Solution {
   
public:
    void dfs(v
了解本专栏 订阅专栏 解锁全文
Iareges
关注
专栏目录
订阅专栏
【2024】LeetCode HOT 100——导航
⚡
08-18 379
现已完结。
LeetCode Hot100 —— 详细题解（备战秋招）
BigDavid123的博客
09-04 196
本文汇总了LeetCode Hot100题解，应试秋招
leetcode hot100 力扣题目分类总结
weixin_30623181的博客
08-22 53
第一讲 基础算法(1) 排序快速排序归并排序LeetCode 56. 合并区间 >> 区间排序(2) 前缀和与差分LeetCode.1248 统计优美子序列LeetCode 1191. K 次串联后最大子数组之和LeetCode 1170. 比较字符串最小字母出现频次LeetCode 1171. 从链表中删去总...
秋招力扣Hot100刷题总结——贪心&图论
qq_50604294的博客
08-25 616
【代码】秋招力扣Hot100刷题总结——贪心&图论。
leetcode2-LeetCode_Python3:Leetcode算法刷题——Python3
06-29
Leetcode刷题笔记整理——Python3 By Xyao 本人从2020/04/25开始正式在LeetCode上刷题，于2020/07/04完整刷完一遍剑指offer系列，边刷题边整理笔记。（此处特别感谢LeetCode解题区及评论区的大佬们提供的一些优质...
LeetCode刷题笔记——56. 合并区间
01-20
难度：中等 一、题目描述： 二、解题分析： 1、解析   1）先对列表进行排序   2）判断两个相邻区间是否有交集 2、代码实现 class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]:...
leetcode数组下标大于间距-leetcode-hot100:leetcode-hot100-python
06-30
leetcode-hot100 leetcode-hot100-python 关键词与解题思路（实时更新） Hot100 按出现频率排序—解题思路 review 1-10 两数之和。Hashmap，空间换时间，扩展：on 时间复杂度寻找两数之差等于定值，用在求子数组和为...
LeetCode刷题笔记——#14. 最长公共前缀
12-22
难度：简单 一、题目描述： 二、解题分析： 1、水平扫描 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if len(strs) == 0: return '' s = strs[0] for i in range(1, len(strs)): ...
Python世界：力扣29题两数相除算法实践
来知晓的博客
09-13 458
除法运算本质是减法，从理解原理到真正实现还是有距离，建议初步理解后，不参考任何代码，完全自己复现一遍，体会更深。注意提示：目的就是提醒越界问题：-2^31/-1=2&31，超过了整数表达范围。本问题来自于力扣29题，在做完大数相乘后，顺带也看下两数相除。将两数相除，要求不使用乘法、除法和 mod 运算符。给定两个整数，被除数。
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 517
64. 最小路径和。
【JavaScript】LeetCode：707设计链表
weixin_45980065的博客
09-14 670
【代码】【JavaScript】LeetCode：707设计链表。
LeetCode 692.前K个高频单词
m0_63816268的博客
09-13 368
首先用map存储该字典，然后放进vector进行排序，注意sort的排序规则与我们想要的规则不一致，所以我们需要写一个伪函数来判断second(value值)，由于该题要求了稳定性，所以我们在伪函数还需要继续判断相等情况的顺序。排完序后用vector将前k个单词存储起来返回。
Leetcode Hot 100刷题记录 -Day16（旋转图像）
weixin_45864705的博客
09-14 264
你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。请你将图像顺时针旋转 90 度。
Golang | Leetcode Golang题解之第409题最长回文串
最新发布
weixin_66442839的博客
09-16 481
Golang | Leetcode Golang题解之第409题最长回文串
leetcode-647. 回文子串
曼巴的博客
09-12 442
3）遍历顺序：一定要从下到上，从左到右遍历，这样保证dp[i + 1][j - 1]都是经过计算的。当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。整体上是两种，就是s[i]与s[j]相等，s[i]与s[j]不相等这两种。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"当s[i]与s[j]相等时，这就复杂一些了，有如下三种情况。三个回文子串: "a", "b", "c"是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。
leetcode-617. 合并二叉树
曼巴的博客
09-11 268
想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；1）如果没有root1，return root2。2）如果没有root2，return root1。null 的节点将直接作为新二叉树的节点。合并过程必须从两个树的根节点开始。3）根结点处理：两节点值加和。4）遍历两棵树的左节点。5）遍历两棵树的右节点。返回合并后的二叉树。
408算法题leetcode--第一天
weixin_58073817的博客
09-11 445
【代码】408算法题leetcode--第一天。
【LeetCode每日一题】2024年9月第二周（上）
qq_64595427的博客
09-13 769
【LeetCode每日一题】2024年9月第二周（上）2181. 合并零之间的节点、2552. 统计上升四元组、2555. 两个线段获得的最多奖品、2576. 求出最多标记下标。简单分析和代码讲解
苏大Python复试上机：LeetCode高频题集——英语字母顺序挑战
在苏州大学的Python复试上机环节，学生可能会被要求解决一系列来自LeetCode的编程问题，以检验他们的编程能力和对Python的理解。这些题目涵盖了多个主题，包括但不限于字符串处理、数组操作、哈希表应用、数学算法、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Iareges

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值