Maximálna dĺžka po sebe idúcich jednotiek po vymazaní jedného prvku (Max Consecutive Ones After Deleting One Element)
Podmienka:
Daný je ne-prázdny poľ, ktorý pozostáva iba z nula a jednotiek. Nájdite maximálnu dĺžku po sebe idúcich jednotiek, ktorú možno získať vymazaním presne jedného prvku z poľa. Vymazanie jedného prvku je povinné, aj keď pole pozostáva úplne z jednotiek.
Vstupné údaje:
- nums – ne-prázdne pole celých čísel, každý prvok je 0 alebo 1
Výstup:
- Celé číslo – maximálna dĺžka po sebe idúcich jednotiek po vymazaní presne jedného prvku
Obmedzenia:
- 1 <= nums.length <= 10^5
- nums[i] je 0 alebo 1
Príklad:
Kód v Go:
```go
// Dostupné bez importu: sort, fmt, encoding/json
package main
func MaxOnes(nums []int) int {
// Napíšte riešenie sem
return 0
}
```
Kód v Python:
```python
# Dostupné bez importu: json, sys, io
def max_ones(nums):
# Napíšte riešenie sem
return 0
```