mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
0763 golang
This commit is contained in:
@ -128,6 +128,33 @@ class Solution:
|
||||
|
||||
Go:
|
||||
|
||||
```go
|
||||
|
||||
func partitionLabels(s string) []int {
|
||||
var res []int;
|
||||
var marks [26]int;
|
||||
size, left, right := len(s), 0, 0;
|
||||
for i := 0; i < size; i++ {
|
||||
marks[s[i] - 'a'] = i;
|
||||
}
|
||||
for i := 0; i < size; i++ {
|
||||
right = max(right, marks[s[i] - 'a']);
|
||||
if i == right {
|
||||
res = append(res, right - left + 1);
|
||||
left = i + 1;
|
||||
}
|
||||
}
|
||||
return res;
|
||||
}
|
||||
|
||||
func max(a, b int) int {
|
||||
if a < b {
|
||||
a = b;
|
||||
}
|
||||
return a;
|
||||
}
|
||||
```
|
||||
|
||||
Javascript:
|
||||
```Javascript
|
||||
var partitionLabels = function(s) {
|
||||
|
Reference in New Issue
Block a user