Commit 20f331f

committed

Update 0763.划分字符区间,添加C#

1 parent 6add8c3 commit 20f331fCopy full SHA for 20f331f

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -404,6 +404,32 @@ impl Solution {`
`404`	`404`	`}`
`405`	`405`	`}`
`406`	`406`	```
	`407`	`+### C#`
	`408`	+```csharp
	`409`	`+public class Solution`
	`410`	`+{`
	`411`	`+ public IList<int> PartitionLabels(string s)`
	`412`	`+ {`
	`413`	`+ int[] location = new int[27];`
	`414`	`+ for (int i = 0; i < s.Length; i++)`
	`415`	`+ {`
	`416`	`+ location[s[i] - 'a'] = i;`
	`417`	`+ }`
	`418`	`+ List<int> res = new List<int>();`
	`419`	`+ int left = 0, right = 0;`
	`420`	`+ for (int i = 0; i < s.Length; i++)`
	`421`	`+ {`
	`422`	`+ right = Math.Max(right, location[s[i] - 'a']);`
	`423`	`+ if (i == right)`
	`424`	`+ {`
	`425`	`+ res.Add(right - left + 1);`
	`426`	`+ left = i + 1;`
	`427`	`+ }`
	`428`	`+ }`
	`429`	`+ return res;`
	`430`	`+ }`
	`431`	`+}`
	`432`	+```
`407`	`433`
`408`	`434`	`<p align="center">`
`409`	`435`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`

Comments

(0)