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 #题解 #简单 #LeetCode #位运算
934.最短的桥 【LetMeFly】934.最短的桥力扣题目链接:https://leetcode.cn/problems/shortest-bridge/ 在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。) 现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。 返回必须翻转的 0 的最小数目。(可以保证答案至少是 1 。) 示例 1: 输入:A 2022-10-25 题解 > LeetCode #题解 #中等 #图 #数组 #LeetCode #深度优先搜索 #矩阵 #广度优先搜索 #BFS
915.分割数组 【LetMeFly】915.分割数组力扣题目链接:https://leetcode.cn/problems/partition-array-into-disjoint-intervals/ 给定一个数组 nums ,将其划分为两个连续子数组 left 和 right, 使得: left 中的每个元素都小于或等于 2022-10-24 题解 > LeetCode #题解 #中等 #数组 #LeetCode
1768.交替合并字符串 【LetMeFly】1768.交替合并字符串力扣题目链接:https://leetcode.cn/problems/merge-strings-alternately/ 给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。 返回 合并后的字符串 。 示例 1: 2022-10-23 题解 > LeetCode #题解 #简单 #字符串 #双指针 #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 #题解 #中等 #数组 #LeetCode #栈 #二分查找 #单调栈 #有序集合
455.分发饼干 【LetMeFly】455.分发饼干力扣题目链接:https://leetcode.cn/problems/assign-cookies/ 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这 2022-10-22 题解 > LeetCode #题解 #简单 #双指针 #数组 #贪心 #排序 #LeetCode
1235.规划兼职工作 【LetMeFly】1235.规划兼职工作:[离散化:多次哈希 + DPx1] | [二分查找 + DP]力扣题目链接:https://leetcode.cn/problems/maximum-profit-in-job-scheduling/ 你打算利用空闲时间来做兼职工作赚些零花钱。 这里有 n 份兼职工作,每份工作预计从 startTime[i] 开 2022-10-22 题解 > LeetCode #题解 #数组 #动态规划 #排序 #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 #题解 #中等 #数组 #贪心 #排序 #LeetCode
451.根据字符出现频率排序 【LetMeFly】451.根据字符出现频率排序力扣题目链接:https://leetcode.cn/problems/sort-characters-by-frequency/ 给定一个字符串 s ,根据字符出现的 频率 对其进行 降序排序 。一个字符出现的 频率 是它出现在字符串中的次数。 返回 已排序的字符串 。如果有多个答案,返回其中任何一个。 示例 1: 2022-10-21 题解 > LeetCode #题解 #中等 #字符串 #排序 #LeetCode #堆(优先队列) #哈希表 #计数 #桶排序
901.股票价格跨度 【LetMeFly】901.股票价格跨度力扣题目链接:https://leetcode.cn/problems/online-stock-span/ 编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价格的跨度。 今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包括今天)。 例如,如果未来7天股票的价格是 [100, 80, 2022-10-21 题解 > LeetCode #题解 #中等 #LeetCode #栈 #设计 #单调栈 #数据流