摘要: 利用哈希映射的思路来处理,记录子串在父串中每个字符出现的位置 时间O(nk)(k与父串中相应字符出现离散度有关,最差情况下k=m,即父串的长度),空间O(h)(h为字串离散度,本题为26) public boolean canConstruct(String ransomNote, String m 阅读全文
posted @ 2021-04-23 10:38 jchen104 阅读(33) 评论(0) 推荐(0)