摘要: 基于s的范围暴力破解的话必然超时 这里采用滑动窗口的方案来处理 我们维护一个队列,依次将字符压入队列,当新遇到的字符 已经在队列中时,我们就需要将队列中已出现的位置前的字符全部弹出 来保证队列中永远不存在重复字符,同时每次队列更新后计算队列长度即可。 时间O(n),空间O(z)(与字符串s的离散度相 阅读全文
posted @ 2021-05-26 18:54 jchen104 阅读(37) 评论(0) 推荐(0) 编辑
摘要: BFS 我们遍历每个节点,每次遇到1得节点,类似扫雷中,将这个节点周围 得所有为1得节点全部置为0(这个步骤我们利用队列实现,不停将该节点周围 得节点压入队列直到维护条件不成立),每次将一个区域得1置为0,最后我们可以 计算出总共有几个搜索块,就是答案了 时间O(m*n)(需要遍历每个节点)空间O( 阅读全文
posted @ 2021-05-26 10:36 jchen104 阅读(37) 评论(0) 推荐(0) 编辑