【leetcode28】

作者

763. 划分字母区间

class Solution:
  1.     def partitionLabels(self, s: str) -> List[int]:
  2.         last=[0]*26
  3.         for i in range(len(s)):
  4.             last[ord(s[i])-ord("a")]=i
  5.         res=[]
  6.         start=end=0
  7.         for i in range(len(s)):
  8.             end=max(end,last[ord(s[i])-ord("a")])
  9.             if i==end:
  10.                 res.append(end-start+1)
  11.                 start=1+end
  12.         return res

发表评论