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
456.132 模式 【LetMeFly】456.132 模式力扣题目链接:https://leetcode.cn/problems/132-pattern/ 给你一个整数数组 nums ,数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。 如果 nums 中 2022-10-22 #题解 #中等 #数组 #LeetCode #栈 #二分查找 #单调栈 #有序集合
455.分发饼干 【LetMeFly】455.分发饼干力扣题目链接:https://leetcode.cn/problems/assign-cookies/ 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这 2022-10-22 #题解 #简单 #双指针 #数组 #贪心 #排序 #LeetCode
1235.规划兼职工作 【LetMeFly】1235.规划兼职工作:[离散化:多次哈希 + DPx1] | [二分查找 + DP]力扣题目链接:https://leetcode.cn/problems/maximum-profit-in-job-scheduling/ 你打算利用空闲时间来做兼职工作赚些零花钱。 这里有 n 份兼职工作,每份工作预计从 startTime[i] 开 2022-10-22 #题解 #数组 #动态规划 #排序 #LeetCode #困难 #哈希 #哈希表 #二分查找 #离散化
452.用最少数量的箭引爆气球 【LetMeFly】452.用最少数量的箭引爆气球力扣题目链接:https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/ 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平 2022-10-21 #题解 #中等 #数组 #贪心 #排序 #LeetCode