-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcontainerWithMostWater.html
More file actions
53 lines (49 loc) · 1.78 KB
/
containerWithMostWater.html
File metadata and controls
53 lines (49 loc) · 1.78 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>MaxWater</title>
</head>
<body>
<h1>You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]).
Find two lines that together with the x-axis form a container, such that the container contains the most water.
Return the maximum amount of water a container can store.
Notice that you may not slant the container.</h1>
<h2> Example 1 :
<img src="https://s3-lc-upload.s3.amazonaws.com/uploads/2018/07/17/question_11.jpg" alt="">
</br>
Input: height = [1,8,6,2,5,4,8,3,7]
Output: 49
</br>
Explanation: The above vertical lines are represented by array [1,8,6,2,5,4,8,3,7].
</br>
In this case, the max area of water (blue section) the container can contain is 49.
</h2>
</body>
<script>
console.log("hello world");
height = [1,8,6,2,5,4,8,3,7]
var maxarea=0;
var area =0
var result =0
for(var i=0;i<height.length-1;i++){
for(var j=1;j<height.length;j++){
area=height[i]*height[j]
if(area>maxarea){
maxarea=area
}
}
}
console.log(maxarea);
//here i am getting maximum area but not what is asked
// Strategy
// here i need to subtract height means boths height should be equal
// here i also need to add width as we are going further
// index will play important role
// var diff = height[i]-height[j]
// var height =height[i]-diff
// var width = j - i
</script>
</html>