1773.统计匹配检索规则的物品数量 【LetMeFly】1773.统计匹配检索规则的物品数量(5行核心代码)力扣题目链接:https://leetcode.cn/problems/count-items-matching-a-rule/ 给你一个数组 items ,其中 items[i] = [typei, colori, namei] ,描述第 i 件物品的类型、颜色以及名称。 另给你一条由两个字符串 ruleKey 和 rul 2022-10-29 #题解 #简单 #字符串 #数组 #LeetCode
481.神奇字符串 【LetMeFly】481.神奇字符串力扣题目链接:https://leetcode.cn/problems/magical-string/ 神奇字符串 s 仅由 '1' 和 '2' 组成,并需要遵守下面的规则: 神奇字符串 s 的神奇之处在于,串联字符串中 '1' 和 '2' 的连续出现次数可以生成该字符串。 s 的前几个元素是 s = "1221121221221121122……" 2022-10-28 #题解 #中等 #字符串 #双指针 #LeetCode
474.一和零 【LetMeFly】474.一和零力扣题目链接:https://leetcode.cn/problems/ones-and-zeroes/ 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。 2022-10-27 #题解 #中等 #字符串 #数组 #动态规划 #LeetCode #DP
1822.数组元素积的符号 【LetMeFly】1822.数组元素积的符号力扣题目链接:https://leetcode.cn/problems/sign-of-the-product-of-an-array/ 已知函数 signFunc(x) 将会根据 x 的正负返回特定值: 如果 x 是正数,返回 1 。 如果 x 是负数,返回 -1 。 如果 x 是等于 0 ,返回 0 。 给你一个整数数组 nums 。 2022-10-27 #题解 #简单 #数学 #数组 #LeetCode
477.汉明距离总和 【LetMeFly】477.汉明距离总和力扣题目链接:https://leetcode.cn/problems/total-hamming-distance/ 两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。 给你一个整数数组 nums,请你计算并返回 nums 中任意两个数之间 汉明距离的总和 。 示例 1: 输入:nums = [4,14,2 2022-10-26 #题解 #中等 #数学 #数组 #LeetCode #位运算
463.岛屿的周长 【LetMeFly】463.岛屿的周长力扣题目链接:https://leetcode.cn/problems/island-perimeter/ 给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0 表示水域。 网格中的格子 水平和垂直 方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者 2022-10-25 #题解 #简单 #数组 #LeetCode #深度优先搜索 #矩阵 #广度优先搜索 #BFS
461.汉明距离 【LetMeFly】461.汉明距离力扣题目链接:https://leetcode.cn/problems/hamming-distance/ 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y,计算并返回它们之间的汉明距离。 示例 1: 输入:x = 1, y = 4 输出:2 解释: 1 (0 0 0 1) 4 (0 1 0 2022-10-25 #题解 #简单 #LeetCode #位运算
934.最短的桥 【LetMeFly】934.最短的桥力扣题目链接:https://leetcode.cn/problems/shortest-bridge/ 在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。) 现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。 返回必须翻转的 0 的最小数目。(可以保证答案至少是 1 。) 示例 1: 输入:A 2022-10-25 #题解 #中等 #图 #数组 #LeetCode #深度优先搜索 #矩阵 #广度优先搜索 #BFS
915.分割数组 【LetMeFly】915.分割数组力扣题目链接:https://leetcode.cn/problems/partition-array-into-disjoint-intervals/ 给定一个数组 nums ,将其划分为两个连续子数组 left 和 right, 使得: left 中的每个元素都小于或等于 2022-10-24 #题解 #中等 #数组 #LeetCode
1768.交替合并字符串 【LetMeFly】1768.交替合并字符串力扣题目链接:https://leetcode.cn/problems/merge-strings-alternately/ 给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。 返回 合并后的字符串 。 示例 1: 2022-10-23 #题解 #简单 #字符串 #双指针 #LeetCode