ერთი ელემენტის გაუქმების შემდეგ თანმიმდევრული ერთეულების მაქსიმალური სიგრძე (Max Consecutive Ones After Deleting One Element)
შედეგი:
მიუხედავად იმისა, რომ მასივი მხოლოდ ნულებს და ერთეულებს შეიცავს, გაცემულია არარეზერვული მასივი. იპოვეთ მაქსიმალური სიგრძე თანმიმდევრული ერთეულების, რომელიც მიიღწევა ზუსტად ერთი ელემენტის ამოღებით მასივიდან. ერთი ელემენტის ამოღება აუცილებელია, მიუხედავად იმისა, რომ მასივი მთლიანად ერთეულებით არის სავსე.
შესავალი მონაცემები:
- nums – არარეზერვული მთელი რიცხვების მასივი, თითოეული ელემენტი 0 ან 1ა
გამოსავალი:
- მთელი რიცხვი – ზუსტად ერთი ელემენტის ამოღების შემდეგ თანმიმდევრული ერთეულების მაქსიმალური სიგრძე
შეზღუდვები:
- 1 <= nums.length <= 10^5
- nums[i] 0 ან 1ა
მაგალითი:
Go კოდი:
```go
// ხელმისაწვდომია იმპორტის გარეშე: sort, fmt, encoding/json
package main
func MaxOnes(nums []int) int {
// აქ დაწერეთ გადაწყვეტილება
return 0
}
```
Python კოდი:
```python
# ხელმისაწვდომია იმპორტის გარეშე: json, sys, io
def max_ones(nums):
# აქ დაწერეთ გადაწყვეტილება
return 0
```