Masalalar
Go Algoritm masala

Eng ko'p suvli hovuz

10 August, 2026
Go
package main


func (_ Solution) MaxArea(nums []int) int {

  var bigArea int

  for i, v := range nums {
    for j := i+1; j < len(nums); j++ {
      height := v

      if nums[j] < height{
        height = nums[j]
      }

      width := j-i

      area := height * width

      if area > bigArea {
        bigArea = area
      }
    }
  }
return bigArea
}

Tasavvur qiling sizga devorlar berilgan va ularni shunday tanlab olishingiz kerakki, tanlangan devorlar orasiga eng kop suv sigishi kerak. Demak tanlagan devorlarimizning yuzaasi yani balandligi va eni kopaytmasi eng kattasi bolishi kerak


endi biz berilgan devorlarni har biriga har birini birma-bir tekshirib yuzasi kattasini oaldigan qilishimiz kerak.


e'tibor beradigan yana bir tomoni bor. masalan eng baland devorlar 8 metr va 7 metr boladigan bolsa biz 7 metr deb ikkalasini hisoblasak boladi, chunki 8 metr bolgani bilan ikkinchi tomoni 7 metr bolsa suv 7 metrgacha toladi