10:I[13699,["/_next/static/chunks/6b91a202b724e571.js","/_next/static/chunks/6710f67d945945a1.js","/_next/static/chunks/bde5ef9330c4de2d.js"],"default"] 11:I[25152,["/_next/static/chunks/6b91a202b724e571.js","/_next/static/chunks/6710f67d945945a1.js","/_next/static/chunks/bde5ef9330c4de2d.js"],"default"] 12:T470,class Solution { public: vector maxNumOfSubstrings(string s) { vector first(26, -1), last(26, -1); int n = s.length(); for (int i = 0; i < n; ++i) last[s[i] - 'a'] = i; for (int i = n - 1; i >= 0; --i) first[s[i] - 'a'] = i; vector> intervals; for (int i = 0; i < n; ++i) { if (i == first[s[i] - 'a']) { int right = last[s[i] - 'a'], j = i; bool valid = true; while (j <= right) { if (first[s[j] - 'a'] < i) { valid = false; break; } right = max(right, last[s[j] - 'a']); j++; } if (valid) intervals.push_back({right, i}); } } sort(intervals.begin(), intervals.end()); vector ans; int last_end = -1; for (auto& interval : intervals) { if (interval.second > last_end) { ans.push_back(s.substr(interval.second, interval.first - interval.second + 1)); last_end = interval.first; } } return ans; } };13:T4c8,class Solution { public List maxNumOfSubstrings(String s) { int[] first = new int[26], last = new int[26]; Arrays.fill(first, -1); for (int i = 0; i < s.length(); i++) last[s.charAt(i) - 'a'] = i; for (int i = s.length() - 1; i >= 0; i--) first[s.charAt(i) - 'a'] = i; List intervals = new ArrayList<>(); for (int i = 0; i < s.length(); i++) { if (i == first[s.charAt(i) - 'a']) { int right = last[s.charAt(i) - 'a'], j = i; boolean valid = true; while (j <= right) { if (first[s.charAt(j) - 'a'] < i) { valid = false; break; } right = Math.max(right, last[s.charAt(j) - 'a']); j++; } if (valid) intervals.add(new int[]{right, i}); } } intervals.sort((a, b) -> Integer.compare(a[0], b[0])); List ans = new ArrayList<>(); int lastEnd = -1; for (int[] interval : intervals) { if (interval[1] > lastEnd) { ans.add(s.substring(interval[1], interval[0] + 1)); lastEnd = interval[0]; } } return ans; } }

Time Complexity

Space Complexity