![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 51
weixin_47094773
这个作者很懒,什么都没留下…
展开
-
Leetcode 每日一题 395. 至少有 K 个重复字符的最长子串
Leetcode 每日一题 395. 至少有 K 个重复字符的最长子串:问题描述:给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 1:输入:s = “aaabb”, k = 3输出:3解释:最长子串为 “aaa” ,其中 ‘a’ 重复了 3 次。示例 2:输入:s = “ababbc”, k = 2输出:5解释:最长子串为 “ababb” ,其中 ‘a’ 重复了 2 次, ‘b’ 重复了原创 2021-02-27 21:20:43 · 113 阅读 · 0 评论 -
Leetcode1052. 爱生气的书店老板(滑动窗口)
Leetcode1052. 爱生气的书店老板题目一、样例二、题解三、代码(java实现)题目爱生气的书店老板今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。书店老板知道一个秘密技巧原创 2021-02-23 22:04:31 · 98 阅读 · 0 评论 -
由子序列构造的最长回文串的长度
Leetcode1771. 由子序列构造的最长回文串的长度文章目录Leetcode1771. 由子序列构造的最长回文串的长度题目:一、样例二、题解三、代码块(java实现)题目:给你两个字符串 word1 和 word2 ,请你按下述方法构造一个字符串:从 word1 中选出某个 非空 子序列 subsequence1 。从 word2 中选出某个 非空 子序列 subsequence2 。连接两个子序列 subsequence1 + subsequence2 ,得到字符串。返回可按上述方法构原创 2021-02-23 21:33:37 · 175 阅读 · 0 评论 -
最长回文子序列
Leetcode最长回文子序列题意样例题解代码java实现题意给定一个字符串 s ,找到其中最长的回文子序列,并返回该序列的长度。可以假设 s 的最大长度为 1000 。样例输入'“bbbab”输出4输入“cbbd”输出2题解本题属于使用动态规划方法解决的一道题,做动态规划的题目,首先要去定义dp数组的含义。这里我们定义一个二维数组dp[i][j]。dp[i][j]表示字符串s[i至j]的最长回文子序列的长度。当s[i] = s[j],那么就说明在原先的基础上又增加了回文子序列原创 2021-02-23 21:05:36 · 124 阅读 · 0 评论