1334.阈值距离内邻居最少的城市 【LetMeFly】1334.阈值距离内邻居最少的城市:多次运用单源最短路的迪杰斯特拉算法力扣题目链接:https://leetcode.cn/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/ 有 n 个城市,按从 0 到 n-1 编号。给你一个边数组 edges,其中 edg 2023-11-14 题解 > LeetCode #题解 #中等 #图 #动态规划 #LeetCode #最短路 #迪杰斯特拉算法
765.情侣牵手 【LetMeFly】765.情侣牵手:广度优先搜索BFS力扣题目链接:https://leetcode.cn/problems/couples-holding-hands/ n 对情侣坐在连续排列的 2n 个座位上,想要牵到对方的手。 人和座位由一个整数数组 row 表示,其中 row[i] 是坐在第 i 个座位上的人的 ID。情侣们按顺序编号,第一对是 (0, 1),第二对 2023-11-11 题解 > LeetCode #题解 #图 #贪心 #LeetCode #困难 #深度优先搜索 #广度优先搜索 #BFS #并查集
2300.咒语和药水的成功对数 【LetMeFly】2300.咒语和药水的成功对数:二分查找力扣题目链接:https://leetcode.cn/problems/successful-pairs-of-spells-and-potions/ 给你两个正整数数组 spells 和 potions ,长度分别为 n 和 m ,其中 spells[i] 2023-11-10 题解 > LeetCode #题解 #中等 #双指针 #数组 #排序 #LeetCode #二分查找 #二分
2258.逃离火灾 【LetMeFly】2258.逃离火灾: 广度优先搜索BFS力扣题目链接:https://leetcode.cn/problems/escape-the-spreading-fire/ 给你一个下标从 0 开始大小为 m x n 的二维整数数组 grid ,它表示一个网格图。每个格子为下面 3 个值之一: 0 表示草地。 1 表示着火的格子。 2& 2023-11-09 题解 > LeetCode #题解 #数组 #LeetCode #困难 #矩阵 #广度优先搜索 #BFS #二分查找
2609.最长平衡子字符串 【LetMeFly】2609.最长平衡子字符串力扣题目链接:https://leetcode.cn/problems/find-the-longest-balanced-substring-of-a-binary-string/ 给你一个仅由 0 和 1 组成的二进制字符串 s 。 如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量,则认为 s 2023-11-08 题解 > LeetCode #题解 #简单 #模拟 #字符串 #LeetCode
2586.统计范围内的元音字符串数 【LetMeFly】2586.统计范围内的元音字符串数:模拟力扣题目链接:https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/ 给你一个下标从 0 开始的字符串数组 words 和两个整数:left 和 right 。 如果字符串以元音字母开头并以元音字母结尾,那么该字符串就是一个 元音字符串 ,其中元音 2023-11-07 题解 > LeetCode #题解 #简单 #模拟 #字符串 #数组 #LeetCode
318.最大单词长度乘积 【LetMeFly】318.最大单词长度乘积力扣题目链接:https://leetcode.cn/problems/maximum-product-of-word-lengths/ 给你一个字符串数组 words ,找出并返回 length(words[i]) * length(words[j]) 的最大值,并且这两个单词不含有公共字母。如果不存在这样的两个单词,返回 0 。 2023-11-06 题解 > LeetCode #题解 #模拟 #中等 #字符串 #数组 #LeetCode #位运算
274.H 指数 【LetMeFly】274.H 指数:排序力扣题目链接:https://leetcode.cn/problems/h-index/ 给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义:h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少 2023-10-29 题解 > LeetCode #题解 #中等 #数组 #排序 #LeetCode #计数排序
2558.从数量最多的堆取走礼物 【LetMeFly】2558.从数量最多的堆取走礼物:优先队列(大根堆)力扣题目链接:https://leetcode.cn/problems/take-gifts-from-the-richest-pile/ 给你一个整数数组 gifts ,表示各堆礼物的数量。每一秒,你需要执行以下操作: 选择礼物数量最多的那一堆。 如果不止一堆都符合礼物数量最多,从中选择任一堆即可。 选中的那一堆留 2023-10-28 题解 > LeetCode #题解 #简单 #模拟 #数组 #LeetCode #堆(优先队列) #优先队列
图论笔记 - 极简极入门级 图论笔记 - 极简极入门级图的概念 环(loop, selfloop) :两个端点相同的边 棱(link) :两个端点不同的边 孤立点(isolated vertex) :不与任何顶点相邻的顶点 简单图(simple graph) :无环,无重边的图 平凡图(trival graph) :仅有一个顶点的图(可有多条环) 空图(empty graph)/零图 :没有边的图(注意:任何一图都 2023-10-27 技术思考 #简单 #数学 #图论 #Notes