Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our terms and conditions for more information.

Next up

Computer science unit 2

Somto Ibeme

Copy and Edit

Find Maximum in Sliding Window

Description

Given an array of integers, rotate the array by 'N' elements.

Flashcards by Suhas S, updated more than 1 year ago

	Created by Suhas S over 7 years ago

(0)

Resource summary

Question	Answer
Find Maximum in Sliding Window	class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums.length == 0 \|\| k <= 0) return nums; int r = 0; int[] slide = new int[nums.length - k + 1]; Deque<Integer> q = new ArrayDeque<>(); for(int i = 0; i< nums.length; i++){ while(!q.isEmpty() && q.peek() < i - k + 1){ q.poll(); } while(!q.isEmpty() && nums[q.peekLast()] < nums[i]){ q.pollLast(); } q.offer(i); if(i >= k - 1){ slide[r++] = nums[q.peek()]; } } return slide; } }

Question

Answer

Find Maximum in Sliding Window

class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums.length == 0 || k <= 0) return nums; int r = 0; int[] slide = new int[nums.length - k + 1]; Deque<Integer> q = new ArrayDeque<>(); for(int i = 0; i< nums.length; i++){ while(!q.isEmpty() && q.peek() < i - k + 1){ q.poll(); } while(!q.isEmpty() && nums[q.peekLast()] < nums[i]){ q.pollLast(); } q.offer(i); if(i >= k - 1){ slide[r++] = nums[q.peek()]; } } return slide; } }

Show full summary Hide full summary

0 comments

There are no comments, be the first and leave one below:

To join the discussion, please sign up for a new account or log in with your existing account.

Want to create your own Flashcards for free with GoConqr? Learn more.

Similar

JavaScript Fundamentals

Andrew Watters

ch_7

Joshua Villy

Two-Dimensional Arrays

José Miguel Gallardo

Arrays - Vocabulary

vgeetha

Arrays

Tony Meman

Arrays

vgeetha

Data Types - Arrays and Records

Adele Tidball

Arrays

Jenny Degling

Computer science unit 2

tabassum88 abedi

Computer science unit 2

tabassum88 abedi

Browse Library