1760.袋子里最少数目的球 【LetMeFly】1760.袋子里最少数目的球力扣题目链接:https://leetcode.cn/problems/minimum-limit-of-balls-in-a-bag/ 给你一个整数数组 nums ,其中 nums[i] 表示第 i 个袋子里球的数目。同时给你一个整数 maxOperations 。 你可以进行如下操作至多 maxOperations 次: 选择任意一个袋子 2022-12-20 #题解 #中等 #数组 #LeetCode #二分查找 #二分
1971.寻找图中是否存在路径 【LetMeFly】1971.寻找图中是否存在路径力扣题目链接:https://leetcode.cn/problems/find-if-path-exists-in-graph/ 有一个具有 n个顶点的 双向 图,其中每个顶点标记从 0 到 n - 1(包含 0 和 n - 1)。图中的边用一个二维整数数组 edges 表示,其中 edges[i] = [ui, vi] 表示顶点 ui 和顶点 2022-12-19 #题解 #简单 #连通图 #图 #LeetCode #深度优先搜索 #广度优先搜索 #BFS
1764.通过连接另一个数组的子数组得到一个数组 【LetMeFly】1764.通过连接另一个数组的子数组得到一个数组力扣题目链接:https://leetcode.cn/problems/form-array-by-concatenating-subarrays-of-another-array/ 给你一个长度为 n 的二维整数数组 groups ,同时给你一个整数数组 nums 。 你是否可以从 nums 中选出 n 个 不相交 的子数组, 2022-12-17 #题解 #中等 #双指针 #数组 #贪心 #字符串匹配 #LeetCode #KMP
1785.构成特定和需要添加的最少元素 【LetMeFly】1785.构成特定和需要添加的最少元素力扣题目链接:https://leetcode.cn/problems/minimum-elements-to-add-to-form-a-given-sum/ 给你一个整数数组 nums ,和两个整数 limit 与 goal 。数组 nums 有一条重要属性:abs(nums[i]) 2022-12-16 #题解 #中等 #数组 #贪心 #LeetCode
1945.字符串转化后的各位数字之和 【LetMeFly】1945.字符串转化后的各位数字之和力扣题目链接:https://leetcode.cn/problems/sum-of-digits-of-string-after-convert/ 给你一个由小写字母组成的字符串 s ,以及一个整数 k 。 首先,用字母在字母表中的位置替换该字母,将 s 转化 为一个整数(也就是,'a' 用 1 替换,'b' 用 2 替换,... 'z' 2022-12-15 #题解 #简单 #模拟 #字符串 #LeetCode
547.省份数量 【LetMeFly】547.省份数量力扣题目链接:https://leetcode.cn/problems/number-of-provinces/ 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 给你一个 n x n 2022-12-13 #题解 #中等 #图 #LeetCode #深度优先搜索 #广度优先搜索 #BFS #并查集 #图的连通分量
1832.判断句子是否为全字母句 【LetMeFly】1832.判断句子是否为全字母句力扣题目链接:https://leetcode.cn/problems/check-if-the-sentence-is-pangram/ 全字母句 指包含英语字母表中每个字母至少一次的句子。 给你一个仅由小写英文字母组成的字符串 sentence ,请你判断 sentence 是否为 全字母句 。 如果是,返回 true ;否则,返回 fa 2022-12-13 #题解 #简单 #字符串 #LeetCode #哈希表 #统计
1781.所有子字符串美丽值之和 【LetMeFly】1781.所有子字符串美丽值之和力扣题目链接:https://leetcode.cn/problems/sum-of-beauty-of-all-substrings/ 一个字符串的 美丽值 定义为:出现频率最高字符与出现频率最低字符的出现次数之差。 比方说,"abaacc" 的美丽值为 3 - 1 = 2 。 给你一个字符串 s ,请你返回它所有子字符串的 美丽值 2022-12-12 #题解 #中等 #字符串 #LeetCode #哈希表 #遍历 #前缀和 #计数
1827.最少操作使数组递增 【LetMeFly】1827.最少操作使数组递增力扣题目链接:https://leetcode.cn/problems/minimum-operations-to-make-the-array-increasing/ 给你一个整数数组 nums (下标从 0 开始)。每一次操作中,你可以选择数组中一个元素,并将它增加 1 。 比方说,如果 nums = [1,2,3] ,你可以选择增加 nu 2022-12-11 #题解 #简单 #数组 #贪心 #LeetCode #遍历
300.最长递增子序列 【LetMeFly】300.最长递增子序列力扣题目链接:https://leetcode.cn/problems/longest-increasing-subsequence/ 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2, 2022-12-10 #题解 #中等 #数组 #动态规划 #LeetCode #DP #最x子xx #二分查找 #最长子序列