暂无搜索历史
这是我们「刷穿 LeetCode」系列文章的第 No.888 篇,系列开始于 2021/01/01,截止于起始日 LeetCode 上共有 1916 道题目,部...
这是 LeetCode 上的「1423. 可获得的最大点数」,难度为 Medium。
注意「项的使用次数」就是自插入该项以来对其调用 get 和 put 函数的次数之和。使用次数会在对应项被移除后置为 0 。
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。
这是 LeetCode 上的「17. 电话号码的字母组合」,难度为 Medium。
这是 LeetCode 上的「395. 至少有K个重复字符的最长子串」,难度为 Medium。
在众多背包问题中「01 背包问题」是最为核心的,因此我建议你先精读过 背包问题 第一讲 之后再阅读本文。
其实就是在 0-1 背包问题的基础上,增加了每件物品可以选择「有限次数」的特点(在容量允许的情况下)。
这是 LeetCode 上的 「354. 俄罗斯套娃信封问题」 ,难度为 「困难」。
在最开始讲解 多重背包 时,我们就提到了「多重背包」的一维空间优化,无法优化时间复杂度。
字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列:
LeetCode 上的分类标签颗粒度是很粗的,比如所有的 DP 的都只是「动态规划」,所有的深搜都是「深度优先遍历」,所有的数据结构实现都是「设计」...
这是 LeetCode 上的「448. 找到所有数组中消失的数字」,难度为 「Easy」。
这是 LeetCode 上的「34. 在排序数组中查找元素的第一个和最后一个位置」,难度为 Medium。
这是 LeetCode 上的「28. 实现 strStr()」,难度为 Easy。
这是 LeetCode 上的「643. 子数组最大平均数 I」,难度为 Easy。
注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。
在上一题 322. 零钱兑换 中,我们求的是「取得特定价值所需要的最小物品个数」。
可以使用数组先对 s1 进行统计,之后使用滑动窗口进行扫描,每滑动一次检查窗口内的字符频率和 s1 是否相等即可。
暂未填写学校和专业