![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 90
LeetCode 解题记录
SapientialM
Chongqing University 2018, Kaihong 2022,Xinjiang University 2024
展开
-
LeetCode 1319 并查集
连通网络的操作次数 用以太网线缆将 n 台计算机连接成一个网络,计算机的编号从 0 到 n-1。线缆用 connections 表示,其中 connections[i] = [a, b] 连接了计算机 a 和 b。 网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。 给你这个计算机网络的初始布线 connections,你可以拔开任意两台直连计算机之间的线缆,并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如果不可能,则返回 -1 。 ..原创 2021-01-23 18:42:46 · 114 阅读 · 0 评论 -
LeetCode 463 贪心与DFS
岛屿的周长 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。 岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/i..原创 2020-10-30 20:40:42 · 166 阅读 · 0 评论 -
LeetCode 1207 哈希表
好久没摸算法了,今天开始每日来一题,做了每日打卡才发现自己手法生了。 独一无二的出现次数 难度: 简单 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。 示例 1: 输入:arr = [1,2,2,1,1,3] 输出:true 解释:在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。没有两个数的出现次数相同。 来源:力扣(LeetCode) 链接:https://leetcode-cn.原创 2020-10-28 22:22:20 · 82 阅读 · 0 评论