HarmonyOS
柱状图 标签描述

84.柱状图中最大的矩形 双指针 classSolution{ publicintlargestRectangleArea(int[]heights){ intn=heights.length; int[]minLeftIndex=newint[n]; int[]minRightIndex=newint[n]; minLeftIndex[0]=-1; for(inti=1;i<n;i){ intt=i1; while(t>=0&&heights[t]>=heights[i])t=minLeftIndex[t]; minLeftIndex[i]=t; } ...