Commit 6a45e4b

a-khakimova.khakimov

authored and

a.khakimov

committed

1732. Find the Highest Altitude

1 parent d37a0a5 commit 6a45e4bCopy full SHA for 6a45e4b

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+object Solution {`
	`2`	`+ def largestAltitude(gain: Array[Int]): Int = {`
	`3`	`+ val len = gain.length`
	`4`	`+ var altitude = 0`
	`5`	`+ var i = 0`
	`6`	`+ var answer = 0`
	`7`	`+ while (i < len) {`
	`8`	`+ altitude += gain(i)`
	`9`	`+ answer = Math.max(answer, altitude)`
	`10`	`+ i += 1`
	`11`	`+ }`
	`12`	`+ answer`
	`13`	`+ }`
	`14`	`+}`
	`15`	`+`
	`16`	`+`
	`17`	`+println(Solution.largestAltitude(Array(-5,1,5,0,-7))) // 1`
	`18`	`+println(Solution.largestAltitude(Array(-4,-3,-2,-1,4,3,2))) // 0`
	`19`	`+println(Solution.largestAltitude(Array(44,32,-9,52,23,-50,50,33,-84,47,-14,84,36,-62,37,81,-36,-85,-39,67,-63,64,-47,95,91,-40,65,67,92,-28,97,100,81))) // 781`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+# Prefix Sum`
	`2`	`+`
	`3`	`+Задачи на Prefix Sum (Префиксные суммы) — это тип задач, в которых используется предварительно вычисленная сумма части массива (или ряда чисел) для ускорения выполнения операций, связанных с диапазонами или подмассивами.`

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,10 @@`
	`1`	`+# Sliding Window`
	`2`	`+`
	`3`	`+Задачи на Sliding Window (скользящее окно) являются мощным инструментом для работы с подмассивами или подстроками в массиве или строке.`
	`4`	`+Этот подход особенно полезен, когда требуется находить оптимальные подмножества данных, которые следуют определенным условиям, например,`
	`5`	`+максимальный средний элемент, количество определенных символов, или длина подмассива.`
	`6`	`+`
	`7`	`+Идея метода заключается в том, чтобы:`
	`8`	`+- Рассматривать "окно" фиксированного или переменного размера, которое скользит по массиву или строке.`
	`9`	`+- Анализировать содержимое этого окна, изменяя его размеры или положение в зависимости от условия задачи.`
	`10`	`+- Постоянно поддерживать состояние, которое можно вычислить за O(1) (например, сумму или количество элементов в окне).`

Comments

(0)