Package g1801_1900.s1854_maximum_population_year

Class Solution

java.lang.Object

g1801_1900.s1854_maximum_population_year.Solution

public class Solution
extends Object

1854 - Maximum Population Year.<p>Easy</p> <p>You are given a 2D integer array <code>logs</code> where each <code>logs[i] = [birth_i, death_i]</code> indicates the birth and death years of the <code>i^th</code> person.</p> <p>The <strong>population</strong> of some year <code>x</code> is the number of people alive during that year. The <code>i^th</code> person is counted in year <code>x</code>&rsquo;s population if <code>x</code> is in the <strong>inclusive</strong> range <code>[birth_i, death_i - 1]</code>. Note that the person is <strong>not</strong> counted in the year that they die.</p> <p>Return <em>the <strong>earliest</strong> year with the <strong>maximum population</strong></em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> logs = [[1993,1999],[2000,2010]]</p> <p><strong>Output:</strong> 1993</p> <p><strong>Explanation:</strong> The maximum population is 1, and 1993 is the earliest year with this population.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> logs = [[1950,1961],[1960,1971],[1970,1981]]</p> <p><strong>Output:</strong> 1960</p> <p><strong>Explanation:</strong></p> <p>The maximum population is 2, and it had happened in years 1960 and 1970.</p> <p>The earlier year between them is 1960.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= logs.length <= 100</code></li> <li><code>1950 <= birth_i < death_i <= 2050</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maximumPopulation(int[][] logs)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maximumPopulation

public int maximumPopulation(int[][] logs)