Commit c281a35

author

konstantin

committed

Medium763 challenge

1 parent aded8e1 commit c281a35Copy full SHA for c281a35

File tree

-6

lines changed

-6

lines changed

Lines changed: 6 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -15,16 +15,16 @@ Return a list of integers representing the size of these parts.`
`15`	`15`
`16`	`16`	`class Medium763 : HashTableTopic, TwoPointersTopic, GreedyTopic {`
`17`	`17`
`18`		`- fun partitionLabels(S: String): List<Int> {`
	`18`	`+ fun partitionLabels(s: String): List<Int> {`
`19`	`19`	`val last = IntArray(26)`
`20`		`- for (i in S.indices) {`
`21`		`- last[S[i] - 'a'] = i`
	`20`	`+ for (i in s.indices) {`
	`21`	`+ last[s[i] - 'a'] = i`
`22`	`22`	`}`
`23`	`23`	`var j = 0`
`24`	`24`	`var anchor = 0`
`25`		`- val ans = mutableListOf<Int>()`
`26`		`- for (i in S.indices) {`
`27`		`- j = maxOf(j, last[S[i] - 'a'])`
	`25`	`+ val ans = ArrayList<Int>()`
	`26`	`+ for (i in s.indices) {`
	`27`	`+ j = maxOf(j, last[s[i] - 'a'])`
`28`	`28`	`if (i == j) {`
`29`	`29`	`ans.add(i - anchor + 1)`
`30`	`30`	`anchor = i + 1`

Comments

(0)