面试之算法基础系列（1）最长子字符串、字符串同构
1.最长子字符串题目为：【题目】给定一个字符串，给定一个数字k ( 0< k ≤ 字符串长度)，输出最长的包含k个不同字符子串的长度。【Example】“cbca”, k=2，输出最长的包含2个不同字符子串的长度。答案：3最容易想到的是暴力解法，就是遍历求出字符串的所有子串，并找出不同字符为k的最长字符，Python代码如下：def find_max_substring(string, k....
LintCode 题解丨网易面试题：最多有k个不同字符的最长子字符串
给定字符串S，找到最多有k个不同字符的最长子串T。 在线评测地址：LintCode 领扣 样例 1: 输入: S = "eceba" 并且 k = 3 输出: 4 解释: T = "eceb" 样例 2: 输入: S = "WORLD" 并且 k = 4 输出: 4 解释: T = "WORL" 或 "ORLD" 算法：同向双指针 + 哈希表 通过使用同向双指针的算法，我们可以做到一次遍历字符串....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注