Andrey Pavlenko droneru

## MaxRectangleN2.java
package ru.drone.ya;

public class MaxRectangleN2 {
    /**
     * Максимальная площадь прямоугольника в квадратной матрице
     */
    public long getMaxRectangleSquare(int[][] m) {
        int n = m.length;
        if (n == 0) return 0;
        int[] cursor = new int[n];//высота. Как много можно подняться вверх чтобы получилась линия

## MaxRectangleN3.java
package ru.drone.ya;

public class MaxRectangleN3 {
    /**
     * Максимальная площадь прямоугольника в квадратной матрице
     */
    public long getMaxRectangleSquare(int[][] m) {
        int[] cursor = new int[m.length];
        long max = 0;
        for (int row = 0; row < m.length; row++) {

## HasVerticalSymLine.java

    /**
     * Вариант решения 1.
     * за линейное время. Использует память O(n)
     */
    boolean hasVerticalSymLine(int n, Point[] p) {
        //За линейное время могу пройти массив и найти максимум и минимум по x.
        int minX = p[0].x;
        int maxX = p[0].x;
        HashSet<Point> set = new HashSet<>(p.length);//Тут используем много памяти. Оценка O(n).

## drone_rsa.pub
ssh-rsa AAAAB3NzaC1yc2EAAAADAQABAAABAQCi9v3swG/6+liypqOhQt1RtxDOgS8QxqUcPvUlKvTbyl9Vcp1YAjbGtK8S19JybIFVqATndqIzYkpOrPWjdLWNfmx9wGKRpkZV9OTzXhpNBqP0oVWOP4tCFhGirtw6CxqOlgt7UNM6yGydmCb+Rno32/rjvYt4EFZO3+flPztUZFUr2EhxaFnQbF6MAIKPgVhicUkSou4E8548+XMe6oRVp1iT70UrAWKV8g7+0hBzgkjqm6E24Rq/XkwjCqbFezrMRPFl/V5NvJZFJphMoOeJ+gB2gN1mfkZ9OnNrpivN0nNciIF3HKfDE8f4OKUJQxtcQe9EuPM/O6J4LVUG+jZj Andrey Pavlenko

## keybase.md

      
        
          
            
              
              1 file
            
          
          
            
              
              0 forks
            
          
          
            
              
              0 comments
            
          
          
            
              
              0 stars
            
          
        
        
          
              
          
          
            
                droneru
                / keybase.md
            
            
              Last active
              April 17, 2017 19:01
            
          
        
      
        
  
      
    Keybase proof

I hereby claim:

I am droneru on github.
I am droneru (https://keybase.io/droneru) on keybase.
I have a public key ASB6FcupooAdWJphi2-6JaEsxUN7n2H_yZX8xV1R8o4aZgo

To claim this, I am signing this object:
	package ru.drone.ya;

	public class MaxRectangleN2 {
	/**
	* Максимальная площадь прямоугольника в квадратной матрице
	*/
	public long getMaxRectangleSquare(int[][] m) {
	int n = m.length;
	if (n == 0) return 0;
	int[] cursor = new int[n];//высота. Как много можно подняться вверх чтобы получилась линия
	package ru.drone.ya;

	public class MaxRectangleN3 {
	/**
	* Максимальная площадь прямоугольника в квадратной матрице
	*/
	public long getMaxRectangleSquare(int[][] m) {
	int[] cursor = new int[m.length];
	long max = 0;
	for (int row = 0; row < m.length; row++) {

	/**
	* Вариант решения 1.
	* за линейное время. Использует память O(n)
	*/
	boolean hasVerticalSymLine(int n, Point[] p) {
	//За линейное время могу пройти массив и найти максимум и минимум по x.
	int minX = p[0].x;
	int maxX = p[0].x;
	HashSet<Point> set = new HashSet<>(p.length);//Тут используем много памяти. Оценка O(n).