
python
wangxin110000
这个作者很懒,什么都没留下…
展开
-
刷题-最长不含重复字符的子串
class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ # 构建两个指针index if (len(s) <= 1): return len(s) curMaxLen = 1 startIndex = 0 .原创 2021-12-16 21:29:17 · 153 阅读 · 0 评论 -
图的DFS遍历(python版本)
很久不写c++了,写了很久的sql,明显感觉代码能力退化了,利用python写了个DFS,思路很简单了,这里只是做个简单的记录,主要是区别在于,限制了一个step,当一个很大的图,全局遍历会很大,所以限制一个step,即由出发节点出发多少步就不往前探测了。 import networkx as nx import matplotlib.pyplot as plt def dfs(graph,no原创 2016-05-17 20:02:11 · 9958 阅读 · 0 评论