我一直在研究leetCode,我遇到了这个问题:给定一个字符串s和一个整数k,返回s的最长子串的长度,使得该子串中每个字符的频率大于或等于k。到目前为止最优雅的解决方案是下面的,但我不明白 A:它想要做什么?for t in s.split(c) 首先遍历字符串的一个集合版本 然后,取原始s (未设置的,或有重复的列表s ),将频率低于k的字符
现在解决这个问题的方法有很多种,我知道动态规划解决方案,从中间扩展等等,所有这些解决方案都应该用于任何实际应用。s.charAt(i) + longestSubstring(s, i + 1, j - 1) + s.charAt(j)max of longestSubstring(s, i + 1, j) or lo