摘要:
枚举法 由于minSize与maxSize都小于26,所以可以枚举minSize与maxSize之间的字符串,对于起始位置i和结束位置j的字符串,使用一个集合存放不同的字符。枚举每个字符时将其加入集合,如果集合的大小小于maxLetters并且并且字符串的长度在 minSize 与 maxSize 阅读全文
摘要:
深度优先搜索 + 位运算 需要注意的是,如何去判断当前字符串是否与已经组合的字符串是否有重复。 可以使用位掩码来解决。 数字与字母映射(‘a’ -> 1, ‘b’ -> 2, ‘c’ -> 4)以此类推,如果已组合的字符位掩码与当前所选择的子字符的位掩码进行与运算后,得到的结果为0,说明无重复。 c 阅读全文