Commit0fc1a5c

authored

Merge pull requestneetcode-gh#3660 from derekjtong/main

Create 2405-optimal-partition-of-string.cpp

2 parentsedcf7be +4df5fb5 commit0fc1a5cCopy full SHA for 0fc1a5c

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,24 @@`
`1`	`1`	`classSolution {`
`2`	`2`	`public:`
	`3`	`+intpartitionString(string s) {`
	`4`	`+ vector<int>lastSeen(26, -1);`
	`5`	`+int count =1, substringStart =0;`
	`6`	`+`
	`7`	`+for (int i =0; i < s.length(); i++) {`
	`8`	`+if (lastSeen[s[i] -'a'] >= substringStart) {`
	`9`	`+ count++;`
	`10`	`+ substringStart = i;`
	`11`	`+ }`
	`12`	`+ lastSeen[s[i] -'a'] = i;`
	`13`	`+ }`
	`14`	`+`
	`15`	`+return count;`
	`16`	`+ }`
	`17`	`+};`
	`18`	`+`
	`19`	`+`
	`20`	`+classSolution {`
	`21`	`+public:`
`3`	`22`	`intminPartitions(std::string s) {`
`4`	`23`	`// Set to keep track of characters in the current substring`
`5`	`24`	`std::unordered_set<char> currentChars;`

Comments

(0)