周周要快乐
周周要快乐
全部文章
笔试题集锦
年薪好多好多啊(67)
归档
标签
去牛客网
登录
/
注册
周周要快乐的博客
全部文章
/ 笔试题集锦
(共5篇)
动态规划:至少有K个重复字符的最少子串
找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters/s...
2020-09-02
0
517
实现strStr()
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 https://leetcode-cn.com/problems/implement-strstr/solution...
2020-08-31
0
475
最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 力扣讲解代码 > https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-san-don...
2020-08-31
0
471
最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。 方法1:令公共串等于第一个字符串,然后分别于之后的字符串对比,找出两者的公共部分,直到公共串为空,或者比较到了最后一个字符串返回结果。 string longestCommonPrefix(v...
2020-08-31
0
394
猿辅导1:课程质量建设
辅导课堂在推进质量建设,需要分析每堂直播课的用户报障数量。当连续多个课程的报障数量之和大于一个数s的时候,系统会发出报警。小猿想知道最长连续的没有触发报警的课程数量。 思路: 易错1: 想得太简单,从alarm[0]累加到超过阈值接着从alarm[1]累加,这样时间复杂度达到O(n*n),过不了。正...
2020-08-21
0
576