首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1971专题
并查集|1971. 寻找图中是否存在路径、684.冗余连接、685.冗余连接II
目录 并查集基础 1971. 寻找图中是否存在路径 684.冗余连接 685.冗余连接II 并查集基础 并查集主要有三个功能。 寻找根节点,函数:find(int u),也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合,函数:join(int u, int v),将两个节点连在同一个根节点上判断两个节点是否在同一个集合,函数:isSame(int u, int v
阅读更多...
题目 1971: 外出旅游
题目描述: 佳佳带着f个水果和m元钱出去玩,每天房屋的租金为x元,佳佳每天早上必须吃一个水果,佳佳通过询问商店的服务人员 得到了水果的价格,每个水果售卖p元。请你计算一下佳佳最多可以在外面待多长时间? 代码: package lanqiao;import java.util.*;public class Main {public static void main(String[] args)
阅读更多...
【算法与数据结构】1971、LeetCode寻找图中是否存在路径
文章目录 一、题目二、解法三、完整代码 所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。 一、题目 二、解法 思路分析:本题应用并查集的理论直接就可以解决:【算法与数据结构】回溯算法、贪心算法、动态规划、图论(笔记三)。 程序如下: class Solution {private:int n = 200005
阅读更多...
1971 - 大小写转换
题目描述 从键盘读入一个字母,可能是大写字母也可能是小写字母。 请判断一下如果是大写字母,输出其对应的小写字母,如果是小写字母,输出其对应的大写字母。 比如:'a' 对应的大写字母是 'A','M' 对应的小写字母是 'm' 。 输入 输出一个字母。 输出 如果输入是大写字母,输出对应的小写字母;如果输入是小写字母,输出对应的大写字母。 样例 输入 A 输出 a C++代
阅读更多...
图论第三天|127. 单词接龙 841.钥匙和房间 463. 岛屿的周长 1971. 寻找图中是否存在路径 684.冗余连接 685.冗余连接II
目录 Leetcode127. 单词接龙Leetcode841.钥匙和房间Leetcode463. 岛屿的周长Leetcode1971. 寻找图中是否存在路径Leetcode684.冗余连接Leetcode685.冗余连接II Leetcode127. 单词接龙 文章链接:代码随想录 题目链接:127. 单词接龙 思路:广搜搜出来直接就是最短路径,深搜还需要判断;广搜相当
阅读更多...
CSU 1971: 安排座位
1971: 安排座位 Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 114 Solved: 83 Description 一年一度的暑期集训又开始了! 作为老人的小明非常忧伤,因为他要给所有
阅读更多...
Leetcode 1971. Find if Path Exists in Graph [Python]
BFS 从start遍历到end,每一次que弹出节点是end,返回true,否则,把此节点加入到seen set中,并入队。遍历完成后,未找到end节点,代表和start直接或间接相连的节点中没有end节点。返回false。注意特殊情况,只有一个节点时。 class Solution:def validPath(self, n: int, edges: List[List[int]], sta
阅读更多...
代码随想录图论并查集 | 第六天 1971. 寻找图中是否存在路径 684.冗余连接
代码随想录图论并查集 | 第六天 1971. 寻找图中是否存在路径 684.冗余连接 一、1971. 寻找图中是否存在路径 题目链接:https://leetcode.cn/problems/find-if-path-exists-in-graph/ 思路:典型并查集模板题。 class Solution {int[] father = null;public boolean validPa
阅读更多...