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