Move Zeroes - Leet Code Solution
Problem Statement Given an array nums, write a function to move all 0’s to the…
September 13, 2019
Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container and n is at least 2.
A simple brute force algorithm is what you can start with.
public int maxArea(int[] height) {
int max = 0;
int l = height.length;
for (int i=0; i<l; i++) {
for (int j=i+1; j<l; j++) {
int area = (j-i) * Math.min(height[i], height[j]);
if (area > max) {
max = area;
}
}
}
return max;
}
Lets think of optimizing this computation. What if we start with max range, and move either left or right. Since, lower height determines the area. And, we can move greedily towards point with high height. And, compare the area.
We can start with left and right pointer, calculate area. Then we can move towards point with higher height. i.e. the side which is having less height, we should move that pointer. Example: If left pointer value is less, move it right. Similarly, if right pointer value is less than right, move it left.
public int maxArea(int[] height) {
int l = height.length;
int result = 0;
int i=0;
int j = l-1;
while (i < j) {
int area = (j-i) * Math.min(height[i], height[j]);
if (result < area) {
result = area;
}
if (height[i] < height[j]) {
i++;
}
else j--;
}
return result;
}
Problem Statement Given an array nums, write a function to move all 0’s to the…
Its every software engineer’s dream to work with the big FAANG companies…
Min Priority Queue is a data structure which manage a list of keys(values). And…
Problem Statement Given a string, find the length of the longest substring…
First try to understand question. Its a binary tree, not a binary search tree…
Problem Statement Given a sorted array nums, remove the duplicates in-place such…
Introduction So you have a Django project, and want to run it using docker image…
Introduction It is very important to introduce few process so that your code and…
Introduction In this post, we will see a sample Jenkin Pipeline Groovy script…
Introduction We often require to execute in timed manner, i.e. to specify a max…
Introduction In some of the cases, we need to specify namespace name along with…
Introduction In most of cases, you are not pulling images from docker hub public…