LeetCode
文章平均质量分 75
啃萝卜哒兔子
这个作者很懒,什么都没留下…
展开
-
最小基因变化
文章目录今日题目题目解读算法思想代码实现今日题目今日LeetCode随机一题:433. 最小基因变化【难度:中等】题目给你两个基因序列 start 和 end ,以及一个基因库 bank ,请你找出并返回能够使 start 变化为 end 所需的最少变化次数。如果无法完成此基因变化,返回 -1 。注意:起始基因序列 start 默认是有效的,但是它并不一定会出现在基因库中。一些说明基因序列可以表示为一条由 8 个字符组成的字符串,其中每个字符都是 ‘A’、‘C’、‘G’ 和 ‘T’ 之一原创 2022-05-09 14:55:27 · 76 阅读 · 0 评论 -
最近的请求次数
文章目录今日题目题目解读算法思想代码实现今日题目933.最近的请求次数【难度:简单】写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类:RecentCounter() 初始化计数器,请求数为 0 。int ping(int t) 在时间 t 添加一个新请求,其中 t 表示以毫秒为单位的某个时间,并返回过去 3000 毫秒内发生的所有请求数(包括新请求)。确切地说,返回在 [t-3000, t] 内发生的请求数。保证 每次对 pin原创 2022-05-06 15:09:18 · 159 阅读 · 0 评论 -
乘积小于 K 的子数组
文章目录今日题目题目解读算法思想代码实现今日题目今天LeetCode每日一题:713.乘积小于 K 的子数组【难度:中等】给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。例如输入:nums = [10,5,2,6], k = 100输出:8解释:8 个乘积小于 100 的子数组分别为:[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 10原创 2022-05-05 16:46:54 · 246 阅读 · 0 评论 -
作为子字符串出现在单词中的字符串数目
文章目录今日题目题目解读算法思想代码实现今日题目今日LeetCode随机一题:1967.作为子字符串出现在单词中的字符串数目【难度:简单】给你一个字符串数组 patterns 和一个字符串 word ,统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。子字符串 是字符串中的一个连续字符序列。题目解读输入数据:patterns:List[str]word:str题目要求:计算并返回patterns中有多少个字符串是 word 的子字符串算法思想这原创 2022-04-29 19:42:37 · 90 阅读 · 0 评论 -
统计特殊子序列的数目
文章目录今日题目题目解读算法思想代码实现今日题目今日LeetCode随机一题:1955.统计特殊子序列的数目【难度:困难】特殊序列 是由 正整数 个 0 ,紧接着 正整数 个 1 ,最后 正整数 个 2 组成的序列。比方说,[0,1,2] 和 [0,0,1,1,1,2] 是特殊序列。相反,[2,1,0] ,[1] 和 [0,1,2,0] 就不是特殊序列。一个数组的 子序列 是从原数组中删除零个或者若干个元素后,剩下元素不改变顺序得到的序列。如果两个子序列的 下标集合 不同,那么这两个子原创 2022-04-28 18:36:39 · 327 阅读 · 0 评论 -
按权重随机选择
文章目录今日题目题目解读算法思想今日题目今日LeetCode随机一题:528.按权重随机选择【难度:中等】给你一个下标从 0 开始 的正整数数组 w ,其中 w[i] 代表第 i 个下标的权重。请你实现一个函数 pickIndex,它可以 随机地 从范围 [0, w.length - 1] 内(含 0 和 w.length - 1)选出并返回一个下标。选取下标 i 的 概率为w[i] / sum(w) 。例如,对于 w = [1, 3],挑选下标 0 的概率为 1 / (1 + 3) = 0原创 2022-04-27 17:42:26 · 771 阅读 · 0 评论