2258.逃离火灾 【LetMeFly】2258.逃离火灾: 广度优先搜索BFS力扣题目链接:https://leetcode.cn/problems/escape-the-spreading-fire/ 给你一个下标从 0 开始大小为 m x n 的二维整数数组 grid ,它表示一个网格图。每个格子为下面 3 个值之一: 0 表示草地。 1 表示着火的格 2023-11-09 #题解 #数组 #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
2586.统计范围内的元音字符串数 【LetMeFly】2586.统计范围内的元音字符串数:模拟力扣题目链接:https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/ 给你一个下标从 0 开始的字符串数组 words 和两个整数:left 和 right 。 如果字符串以元音字母开头并以元音字母结尾,那么该字符串就是一个 元音字符串 ,其中元音 2023-11-07 #题解 #简单 #模拟 #字符串 #数组 #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 #位运算
274.H 指数 【LetMeFly】274.H 指数:排序力扣题目链接:https://leetcode.cn/problems/h-index/ 给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义:h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少 2023-10-29 #题解 #中等 #数组 #排序 #LeetCode #计数排序
2558.从数量最多的堆取走礼物 【LetMeFly】2558.从数量最多的堆取走礼物:优先队列(大根堆)力扣题目链接:https://leetcode.cn/problems/take-gifts-from-the-richest-pile/ 给你一个整数数组 gifts ,表示各堆礼物的数量。每一秒,你需要执行以下操作: 选择礼物数量最多的那一堆。 如果不止一堆都符合礼物数量最多,从中选择任一堆即可。 2023-10-28 #题解 #简单 #模拟 #数组 #LeetCode #堆(优先队列) #优先队列
图论笔记 - 极简极入门级 图论笔记 - 极简极入门级图的概念 环(loop, selfloop) :两个端点相同的边 棱(link) :两个端点不同的边 孤立点(isolated vertex) :不与任何顶点相邻的顶点 简单图(simple graph) :无环,无重边的图 平凡图(trival graph) :仅有一个顶点的图(可有多条环) 空图(empty graph)/零图 :没有边的图(注意:任何一图都 2023-10-27 #简单 #数学 #图论 #Notes
1465.切割后面积最大的蛋糕 【LetMeFly】1465.切割后面积最大的蛋糕:纵横分别处理力扣题目链接:https://leetcode.cn/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/ 矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCuts,其中: 2023-10-27 #题解 #中等 #数组 #贪心 #排序 #LeetCode
2520.统计能整除数字的位数 【LetMeFly】2520.统计能整除数字的位数:模拟力扣题目链接:https://leetcode.cn/problems/count-the-digits-that-divide-a-number/ 给你一个整数 num ,返回 num 中能整除 num 的数位的数目。 如果满足 nums % val == 0 ,则认为整数 val 可以整除 nums 。 示例 2023-10-26 #题解 #简单 #模拟 #数学 #LeetCode
2698.求一个整数的惩罚数:模拟(二进制枚举) 【LetMeFly】2698.求一个整数的惩罚数:模拟(二进制枚举)力扣题目链接:https://leetcode.cn/problems/find-the-punishment-number-of-an-integer/ 给你一个正整数 n ,请你返回 n 的 惩罚数 。 n 的 惩罚数 定义为所有满足以下条件 i 2023-10-25 #题解 #模拟 #中等 #数学 #LeetCode #回溯 #状态压缩 #二进制枚举 #二进制