2090. K Radius Subarray Averages | Sliding Window | LeetCode Daily Challenge

  Рет қаралды 1,117

DeepCodes

DeepCodes

Күн бұрын

Пікірлер: 5
@aravindkumarn1776
@aravindkumarn1776 Жыл бұрын
Nice explanation buddy. Whats the device and application are you using for your youtube videos
@nikunjpansari2491
@nikunjpansari2491 Жыл бұрын
The Space Complexity of Approach 2 is O(N) and not O(1)
@deepcodes
@deepcodes Жыл бұрын
We don't consider averages vector, as it is the return type of fn.
@thephalcon
@thephalcon Жыл бұрын
Hello sir can you implement this in js also
@prajwalurkude007
@prajwalurkude007 Жыл бұрын
var getAverages = function(nums, k) { if(k === 0) return nums; let n = nums.length; let averages = new Array(n).fill(-1); if(2 * k + 1 > n) return averages; let windowSum = 0; for(let i = 0; i < (2 * k + 1); ++i) windowSum += nums[i]; averages[k] = Math.trunc(windowSum / (2 * k + 1)); for(let i = (k * 2 + 1); i < n; ++i){ let deductElement = nums[i - (2 * k + 1)]; let insertElement = nums[i]; windowSum = windowSum - deductElement + insertElement; averages[i - k] = Math.trunc(windowSum / (2 * k + 1)); } return averages; };
2024. Maximize the Confusion of an Exam
15:47
DeepCodes
Рет қаралды 766
How Much Tape To Stop A Lamborghini?
00:15
MrBeast
Рет қаралды 235 МЛН
ТЮРЕМЩИК В БОКСЕ! #shorts
00:58
HARD_MMA
Рет қаралды 2,7 МЛН
SIZE DOESN’T MATTER @benjaminjiujitsu
00:46
Natan por Aí
Рет қаралды 3,5 МЛН
Players vs Pitch 🤯
00:26
LE FOOT EN VIDÉO
Рет қаралды 138 МЛН
956. Tallest Billboard | LeetCode Daily Challenge
12:43
DeepCodes
Рет қаралды 2,3 М.
Sliding Window Technique - Algorithmic Mental Models
36:45
Ryan Schachte
Рет қаралды 363 М.
you will never ask about pointers again after watching this video
8:03
Full Computer Science Degree in a Nutshell
20:39
MrAlgorithm
Рет қаралды 79 М.
Shortest Subarray with Sum at Least K | Leetcode 862
21:31
Techdose
Рет қаралды 38 М.
How Much Tape To Stop A Lamborghini?
00:15
MrBeast
Рет қаралды 235 МЛН