最小窗口子串
原文英文,约500词,阅读约需2分钟。发表于: 。Problem Brute force approach: TC: O(N^2), SC: O(256) which is constant Note: This will lead to TLE class Solution { public String minWindow(String s, String t) { int min =...
本文讨论了解决字符串问题的两种方法:暴力破解和优化方法。暴力破解的时间复杂度为O(N^2),空间复杂度为O(256);优化方法的时间复杂度为O(n),空间复杂度为O(256)。优化方法使用哈希表记录字符出现次数,并使用双指针找到最小的包含目标字符串的子串。