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(" ");
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.