Java初级面试题复习指南:从背诵到追问抵抗力的两周计划
2026/10/15 22:11:19
题目地址:链接
思路:
functionpartitionLabels(s:string):number[]{letans=[];constn=s.length;constmap=newMap();for(leti=0;i<n;i++){map.set(s[i],i);}letmaxIdx=0;for(leti=0;i<n;i++){letq=map.get(s[i]);maxIdx=Math.max(maxIdx,q);if(maxIdx<=i){ans.push(i);maxIdx++;}}ans=ans.map((num,idx)=>{if(idx)returnnum-ans[idx-1];elsereturnnum+1})returnans;};