- 博客(2)
- 收藏
- 关注
原创 求替换后最长重复子串问题
设置一个动态的窗口 对区间内的字母数量进行统计 这里可以用collections库中的Counter()进行统计和判断。你可以选择字符串中的任一字符,并将其更改为任何其他大写英文字符。cn.most_common(1)[0][1] :表示其中最多字母的个数。问题可以等价为:在一个区间内求最短不同字母的长度不能超过k。包含相同字母的最长子字符串的长度。在执行上述操作后,返回。因此可以用方法:滑动窗口。
2024-04-24 20:17:28
155
原创 判断图中是否存在环
从图的出度入手,判断图能够到达哪些位置,并通过循环以及递归确认那些位置是否构成环,如果构成环就返回(如果构成环(即访问的位置状态为1)就返回真)。不构成环就返回假(False)并通过循环继续执行。题目分析:因为是要求满足学习某些课程后才能满足学习另一些的课程的要求,所以题目为有向图中是否存在环。1.为访问为0 2.访问中为1 3.访问结束为2。因此当所有位置都走完(所有位置状态都为2)且不构成环时,返回真。记忆化列表(visited)初始化所有访问的位置为0。
2024-04-06 13:12:48
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人