Leetcode刷题笔记——剑指offer II （六）【图】
文章目录
- 图
- 695. 岛屿的最大面积
- 剑指 Offer II 106. 二分图 (每条边的两个结点都来自不同的集合)
- 剑指 Offer II 107. 矩阵中的距离
- (最短路问题，建图，BFS) 剑指 Offer II 108. 单词演变
- (最短路问题) 剑指 Offer II 109. 开密码锁
- (建图，邻接表，DFS)剑指 Offer II 110. 所有路径
- (建带权有向图，邻接矩阵，DFS) 剑指 Offer II 111. 计算除法
- 剑指 Offer II 112. 最长递增路径
- (拓扑排序：Kahn算法) 剑指 Offer II 113. 课程顺序
- (拓扑排序）剑指 Offer II 114. 外星文字典
- 剑指 Offer II 115. 重建序列
- (并查集) 剑指 Offer II 116. 省份数量
- (并查集) 剑指 Offer II 117. 相似的字符串
- (并查集) 剑指 Offer II 118. 多余的边
- (并查集) 6135. 图中的最长环
- 剑指 Offer II 119. 最长连续序列
- 最小生成树 = (费用排序+并查集)
- 1584. 连接所有点的最小费用
- 迪杰斯特拉 单源带权最小路
- 1514. 概率最大的路径
图
- 图的搜索：DFS（递归）、BFS（queue）
- 图的表示：邻接表、邻接矩阵、直接用一个list 记录所有的边（最小生成
Leetcode刷题笔记——剑指offer II （六）【图】相关推荐
- Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】
目录 整数 剑指 Offer II 001. 整数除法 剑指 Offer II 002. 二进制加法 剑指 Offer II 003. 前 n 个数字二进制中 1 的个数 剑指 Offer II 00 ...
- Leetcode刷题笔记——剑指offer II （五）【二分、排序、回溯】
这里写目录标题 二分查找 剑指 Offer II 069. 山峰数组的顶部 剑指 Offer II 070. 排序数组中只出现一次的数字 剑指 Offer II 071. 按权重生成随机数 剑指 Of ...
- leetcode刷题笔记——剑指offer（二）[回溯、排序、位运算、数学、字符串]
这里写目录标题 搜索与回溯 剑指 Offer 12. 矩阵中的路径 剑指 Offer 13. 机器人的运动范围 剑指 Offer 34. 二叉树中和为某一值的路径 剑指 Offer 36. 二叉搜索树 ...
- Leetcode刷题笔记——剑指 Offer 46. 把数字翻译成字符串（中等）
文章目录 题目描述 解法:动态规划 方法一:字符串遍历 复杂度分析 C++代码实现 方法二:数字求余 复杂度分析 C++代码实现 参考链接 题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 ...
- Leetcode刷题笔记——剑指 Offer 13. 机器人的运动范围（中等）
文章目录 题目描述 解题思路 方法一:深度优先遍历DFS 复杂度分析 C++代码实现 方法二:广度优先遍历BFS 复杂度分析 C++代码实现 参考连接 题目描述 地上有一个m行n列的方格,从坐标 [0 ...
- 【刷题】剑指Offer篇
本文中的部分图片摘自相关题解榜主,如有侵权,请联系删除. 特别感谢k神在剑指Offer刷题路上提供的清晰图解.和堪称完美的思路与方法 小文目录: T3:数组中重复的数字 T3-2:不修改数组找出重复的 ...
- leetcode刷题之 剑指offe 面试题05. 替换空格 犯傻记录
2020.3.6 刷到剑指offer第5题,题目描述如下: 题目本身没啥好说的,就是先统计空格的个数,然后把长度增加,用两个指针从后往前插. 采用m = s.count(' ',0,len(s)-1) ...
- 力扣刷题笔记——剑指offer100题
位运算 Java位运算符:Java移位运算符.复合位赋值运算符及位逻辑运算符 1. 整数除法 题目描述: 给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'.除号 '/' ...
- 如何判断链表中是否存在环？Floyd判圈算法 leetcode刷题笔记 142. 环形链表 II
这道题使用了floyd判圈算法,所以先讲解floyd算法的原理和实现,最后在附加上第142题的代码. floyd算法: 一.用途: 可以在有限状态机.迭代函数或者链表上判断是否存在环,求出该环的起点与 ...
最新文章
- 静电对于机电设备的影响
- windows崩溃转储文件
- oracle里的ols机制,Oracle ASM的AU（Allocation units）分配
- MySQL执行外部sql脚本文件的命令
- php怎么弄自动填充,ThinkPHP 自动填充(自动完成)详解及实例
- 用MsgWaitForMultipleObjects代替WaitForSingleObject和WaitForMultipleObjects()
- cannot find symbol [ERROR] symbol: class DistributedFileSystem
- win7 mysql添加到服务_MySQL服务添加到Windows系统服务中
- epoll内存计算方法：4G内存服务器epoll并发量最大能达到多少？
- mac下多个php版本快速切换的方法
- 背景半透明(HTML、CSS)
- 实测！让M1芯片版mac也能写入NTFS格式磁盘，完整教程附上！
- tongweb php,TongWeb服务器部署
- 使用 Vim 的 jump list 看代码
- db2 jdbc驱动参数_db2的jdbc驱动安装及例子
- PMP 考点 第七章 项目成本管理
- 三个网络接口计算机主板,电脑主板接口安装详解
- ZK指纹考勤机Java接口
- Pr 入门教程：如何调整音频轨道音量？
- 小红书用户画像分析_用户行为研究：如何做用户画像分析
热门文章
- Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】