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
451.根据字符出现频率排序 【LetMeFly】451.根据字符出现频率排序力扣题目链接:https://leetcode.cn/problems/sort-characters-by-frequency/ 给定一个字符串 s ,根据字符出现的 频率 对其进行 降序排序 。一个字符出现的 频率 是它出现在字符串中的次数。 返回 已排序的字符串 。如果有多个答案,返回其中任何一个。 示例 1: 2022-10-21 #题解 #中等 #字符串 #排序 #LeetCode #堆(优先队列) #哈希表 #计数 #桶排序
901.股票价格跨度 【LetMeFly】901.股票价格跨度力扣题目链接:https://leetcode.cn/problems/online-stock-span/ 编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价格的跨度。 今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包括今天)。 例如,如果未来7天股票的价格是 [100, 80, 2022-10-21 #题解 #中等 #LeetCode #栈 #设计 #单调栈 #数据流
448.找到所有数组中消失的数字 【LetMeFly】三种方法解决:448.找到所有数组中消失的数字力扣题目链接:https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array/ 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回 2022-10-20 #题解 #简单 #双指针 #数组 #LeetCode #哈希 #哈希表 #原地修改
779.第K个语法符号 【LetMeFly】779.第K个语法符号:递归,追根溯源力扣题目链接:https://leetcode.cn/problems/k-th-symbol-in-grammar/ 我们构建了一个包含 n 行( 索引从 1 开始 )的表。首先在第一行我们写上一个 0。接下来的每一行,将前一行中的0替换为01,1替换为10。 例如,对于 n = 3 ,第 1 行是 2022-10-20 #题解 #中等 #数学 #递归 #LeetCode #位运算
力扣2022年1024卡牌活动,程序员怎么判断自己的卡牌能否组成1024?那就愉快地编程实现吧! 力扣2022年1024卡牌活动,程序员怎么判断自己的卡牌能否组成1024?那就愉快地编程实现吧! 如果你已经了解了此活动,直接跳到代码处即可。 和去年类似,今年的力扣又举行了1024程序员节的活动。 活动地址为https://leetcode.cn/2022-1024/ 活动攻略为https://leetcode.cn/circle/discuss/OV9VUd/ 先说明哈,这篇文章不是广告,因 2022-10-19 #LeetCode #其他 #1024 #程序员
421.数组中两个数的最大异或值 【LetMeFly】421.数组中两个数的最大异或值力扣题目链接:https://leetcode.cn/problems/maximum-xor-of-two-numbers-in-an-array/ 给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n 。 进阶:你可以在 O(n) 的时间解决这个问题吗? 示 2022-10-19 #题解 #中等 #数组 #LeetCode #哈希 #位运算 #哈希表 #字典树