| # | Title | Solutions | Video | Difficulty | Tag

|-----|----------------|---------------|--------|-------------|-------------

|2055|[Plates Between Candles](https://leetcode.com/problems/plates-between-candles/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2055.java)||Medium||

|2054|[Two Best Non-Overlapping Events](https://leetcode.com/problems/two-best-non-overlapping-events/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2054.java)||Medium||

|2053|[Kth Distinct String in an Array](https://leetcode.com/problems/kth-distinct-string-in-an-array/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2053.java)||Easy||

|2050|[Parallel Courses III](https://leetcode.com/problems/parallel-courses-iii/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2050.java)||Hard||

|2048|[Next Greater Numerically Balanced Number](https://leetcode.com/problems/next-greater-numerically-balanced-number/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2048.java)||Medium||

packagecom.fishercoder.solutions;

importjava.util.Arrays;

publicclass_2054 {

publicstaticclassSolution1 {

publicintmaxTwoEvents(int[][]events) {

Arrays.sort(events, (a,b) ->a[0] -b[0]);

int[]max =newint[events.length];

for (inti =events.length -1;i >=0;i--) {

if (i ==events.length -1) {

max[i] =events[i][2];

}else {

max[i] =Math.max(events[i][2],max[i +1]);

}

}

intans =0;

for (inti =0;i <events.length;i++) {

intend =events[i][1];

intleft =i +1;

intright =events.length;

while (left <right) {

intmid =left + (right -left) /2;

if (events[mid][0] <=end) {

left =mid +1;

}else {

right =mid;

}

}

intvalue =events[i][2];

if (right >=0 &&right <events.length) {

value +=max[right];

}

ans =Math.max(ans,value);

}

returnans;

}

}

}

packagecom.fishercoder;

importcom.fishercoder.common.utils.CommonUtils;

importcom.fishercoder.solutions._1;

importcom.fishercoder.solutions._2054;

importorg.junit.BeforeClass;

importorg.junit.Test;

importstaticorg.junit.Assert.assertArrayEquals;

importstaticorg.junit.Assert.assertEquals;

publicclass_2054Test {

privatestatic_2054.Solution1solution1;

privatestaticint[][]events;

privatestaticintexpected;

publicstaticvoidsetup() {

solution1 =new_2054.Solution1();

}

publicvoidtest1() {

events =CommonUtils.convertLeetCodeIrregularLengths2DArrayInputIntoJavaArray("[1,3,2],[4,5,2],[2,4,3]");

expected =4;

assertEquals(expected,solution1.maxTwoEvents(events));

}

publicvoidtest2() {

events =CommonUtils.convertLeetCodeIrregularLengths2DArrayInputIntoJavaArray("[1,3,2],[4,5,2],[1,5,5]");

expected =5;

assertEquals(expected,solution1.maxTwoEvents(events));

}

publicvoidtest3() {

events =CommonUtils.convertLeetCodeIrregularLengths2DArrayInputIntoJavaArray("[1,5,3],[1,5,1],[6,6,5]");

expected =8;

assertEquals(expected,solution1.maxTwoEvents(events));

}

}