搜索结果
查询Tags标签: 859,共有 4条记录-
LeetCode-859. 亲密字符串
给你两个字符串 s 和 goal ,只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果,就返回 true ;否则返回 false 。 交换字母的定义是:取两个下标 i 和 j (下标从 0 开始)且满足 i != j ,接着交换 s[i] 和 s[j] 处的字符。 例如,在 "abcd" 中交换…
2021/11/24 6:12:00 人评论 次浏览 -
LeetCode-859. 亲密字符串
给你两个字符串 s 和 goal ,只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果,就返回 true ;否则返回 false 。 交换字母的定义是:取两个下标 i 和 j (下标从 0 开始)且满足 i != j ,接着交换 s[i] 和 s[j] 处的字符。 例如,在 "abcd" 中交换…
2021/11/24 6:12:00 人评论 次浏览 -
859. Kruskal算法求最小生成树
题目传送门 一、Kruskal算法 ⭐️ 1、基本思路: (1) 将所有边按权重从小到大排序 (2) 枚举每条边 \(a \sim b\) ,权重是\(c\) if \(a\),\(b\)不在一个集合中 : 将这条边加入集合中 结束 ⭐️ 2、克鲁斯卡尔算法的基本思想是以边为主导地位,普利姆算法是以点为主导的…
2021/9/26 11:41:15 人评论 次浏览 -
859. Kruskal算法求最小生成树
题目传送门 一、Kruskal算法 ⭐️ 1、基本思路: (1) 将所有边按权重从小到大排序 (2) 枚举每条边 \(a \sim b\) ,权重是\(c\) if \(a\),\(b\)不在一个集合中 : 将这条边加入集合中 结束 ⭐️ 2、克鲁斯卡尔算法的基本思想是以边为主导地位,普利姆算法是以点为主导的…
2021/9/26 11:41:15 人评论 次浏览