LeetCode 알고리즘 문제 - 물 을 가장 많이 담 은 용기

1142 단어 알고리즘
제목.
원제 링크 container-with-most-water
n 개의 부정 정수 a1, a2,..., an 을 지정 하고 각 수 는 좌표 중의 한 점 을 대표 합 니 다. (i, ai) 。좌표 에 n 개의 수직선, 수직선 i 를 그리다. 두 점 (i, ai) 와 (i, 0).그 중의 두 줄 을 찾 아서 그것들 과 x 축 이 공동으로 구 성 된 용 기 는 가장 많은 물 을 수용 할 수 있다.
설명: 용 기 를 기울 일 수 없고, n 의 값 은 적어도 2 이다.
 
코드 구현
public class demo {
	public static void main(String[] args) {
		
		int[] first = {2,8};
		if(first.length>=2) {
			HashMap map = new  HashMap<>();
			for(int i=0;i result = new ArrayList<>();
			int index = 0;
			
			for(int i=0;imap.get(j)) {
						
						int xx = (j-i)*map.get(j);
						result.add(index, xx);
						index++;
						/**map.get(j);*/
					}else {
						int xx = (j-i)*map.get(i);
						result.add(index, xx);
						index++;
					}
				}
			}
			
			Collections.sort(result);
			System.out.println(result);
			System.out.println(result.get(result.size()-1));
		}
		else {
			System.out.println("        ");
		}	
	}
}

좋은 웹페이지 즐겨찾기