from math import floor
class Solution:
def getAverages(self, nums: List[int], k: int) -> List[int]:
arr = []
if len(nums) <= k+k:
for i in range(len(nums)):
arr.append(-1)
return arr
total_sum = 0
for i in range(k):
total_sum+= nums[i]
arr.append(-1)
for i in range(k, k+k+1, 1):
total_sum+=nums[i]
ptr1 = 0
ptr2 = k+k
while ptr2 != len(nums)-1:
arr.append(floor(total_sum/(k+k+1)))
total_sum-= nums[ptr1]
ptr1+=1
ptr2+=1
total_sum+= nums[ptr2]
arr.append(floor(total_sum/(k+k+1)))
for i in range(k):
arr.append(-1)
return arr
229. Majority Element II | 222. Count Complete Tree Nodes |
215. Kth Largest Element in an Array | 198. House Robber |
153. Find Minimum in Rotated Sorted Array | 150. Evaluate Reverse Polish Notation |
144. Binary Tree Preorder Traversal | 137. Single Number II |
130. Surrounded Regions | 129. Sum Root to Leaf Numbers |
120. Triangle | 102. Binary Tree Level Order Traversal |
96. Unique Binary Search Trees | 75. Sort Colors |
74. Search a 2D Matrix | 71. Simplify Path |
62. Unique Paths | 50. Pow(x, n) |
43. Multiply Strings | 34. Find First and Last Position of Element in Sorted Array |
33. Search in Rotated Sorted Array | 17. Letter Combinations of a Phone Number |
5. Longest Palindromic Substring | 3. Longest Substring Without Repeating Characters |
1312. Minimum Insertion Steps to Make a String Palindrome | 1092. Shortest Common Supersequence |
1044. Longest Duplicate Substring | 1032. Stream of Characters |
987. Vertical Order Traversal of a Binary Tree | 952. Largest Component Size by Common Factor |