LeetCode 56 - Intervalles de fusion

Solution AC

class Solution {
    public int[][] merge(int[][] intervals) {
        if (intervals == null || intervals.length <= 1) {
            return intervals;
        }
        Arrays.sort(intervals, (i1, i2) -> Integer.compare(i1[0], i2[0]));
        List<int[]> result = new ArrayList<>();
        int[] tmpInterval = intervals[0];
        result.add(tmpInterval);
        for (int[] interval : intervals) {
            if (interval[0] <= tmpInterval[1]) {
                tmpInterval[1] = Math.max(tmpInterval[1], interval[1]);
            } else {
                tmpInterval = interval;
                result.add(tmpInterval);
            }
        }
        return result.toArray(new int[result.size()][]);
    }
}

Résumé et réflexion

LeetCode 56 et 57 interface changé de fonction, dans un tableau à deux dimensions. Cet algorithme est pas de questions difficiles, l' accent sur les compétences de codage, sans bug et propre et beau est pas facile. Cette question est également important de noter que depuis Java 8, devrait utiliser des expressions lambda dans une interview sauve évidemment du temps, il est temps d'abandonner Comparatorle.

Ce soir a écouté neuf chapitres expliquent les gros titres au printemps 2020 coups de questions stylo, ACM or Gangster vraiment facilité et de divers algorithmes sont très pratiques, pour moi ce plat joueurs de poulet doivent constamment somme + exercice. Une chose que vous ne pouvez pas payer plus d' attention aux points de chute quotidiens, qui est, pour nommer les variables , comme ~ 2 années d' expérience de travail dans le tour sociale, alors i, j qui peut facilement être méprisée, bien sûr, toujours utilisé pour le recyclage. Il y a une fonction complexe peut être divisé, pour écrire une fonction très long géant peut ne pas paraître. ACM Grand niveau Dieu ont aucun espoir dans cette vie, dans la mesure où Cheng Yun suspendu aussi à gauche, peut rattraper le rythme de Dieu assez Hunan pour moi ce!