随笔分类 - 算法
摘要:1.题目 给定一个字符串求它的最长子字符串是多长,比如aaa,它的最长子字符串的长度是1,abca的最长子字符串的长度是3 input: abc output: 3 input: aaaa output: 1 2.分析 可以使用滑动窗口解决该题,子字符串的左边界(包含)为指针l,右边界为指针i(包含
阅读全文
摘要:1 广度优先遍历 1.1 概念 ①以初始节点V0作为第一层节点,接着访问它。 ②然后迭代第一层节点即V0,访问它相邻接的没有访问过的节点比如V1,V2,V1,V2加入到第二层节点 ③迭代第二层节点V1,V2,V1,V2依次访问相邻接的没有访问过的节点,重复上述步骤直至所有节点都被访问过为止。 1.2
阅读全文

浙公网安备 33010602011771号