##深信服#10填空+4编程第一题,输入为一串数字,要求找出最长的没有重复数字的子串记忆了一下上一个相同字符出现的位置,从头开始找以当前字符为终点的符合条件的最长子串.第二题,起点(0,0)终点(m,n),可以上下左右任意走,求到达终点的最短路径的数目.虽说可以任意走,但是最短路径里只会包括往下和往右走(假设起点在终点的左上方).最短路径的步数是m+n,需要执行m次往下走与n次往右走,组合数学C_(m+n)^min(m,n)第三题给定一些IP地址及地址之间的连通情况,多次查询IP之间的连通情况,如果连通,给出跳数.写了个bfs没调完.多源最短路问题,也可以写floyd算法,数据范围也可以过而且代码更简单.第四题汉诺塔,题干较为抽象不好描述(感觉是个dp?)