全部评论
第一题滑动窗口,允许m个不同
总共26个字母,遍历一遍字符串得出每种字母的下标序列,对每个字母的序列用滑动窗口检测满足修改条件的最大窗口长度,复杂度O(n)
+1, 第一题咋做的
0 100 30 20 第一题同样没思路
本以为第一题会简单点,从易到难嘛,结果楞呆了半小时,果断放弃。。。
我0 60 0 0
第二题只a了50%,各位大佬咋做的啊
第一题我写了个递归,本地自己测了一些case,一提交就报数组越界,栈溢出。
开发岗跟算法岗题目是一样的吗
我的思路: 第一题看到题目强调26个小写字母,就分别用26个字母+滑动窗口过了; 第二题分两种情况,动态规划dp[i][0或1],可以简化压缩一下,分别以下标0开始和下标1开始递推 第三题:我快排+dp+二分过了60%(cpp)。。。。我是想过读取数据的时候加速(从语言或使用priority_queue存储)。。请问大家有没有牛批的办法
100 0 100 0 第二题怎么也不会做,菜爆了😫
想请教下多米诺骨牌那题这样写为啥没过,测了几个样例都过了。。 dominoes = sorted(dominoes,key=lambda x : x[0]) lens = 1 for i in range(len(dominoes)): candidates = [dominoes[i]] for j in range(i+1,len(dominoes)): if candidates[-1][0] < dominoes[j][0] and candidates[-1][1] < dominoes[j][1]: candidates.append(dominoes[j]) lens = max(lens,len(candidates)) print(lens)
相关推荐