İçeriğe geç

Komşu olmayan hasat

Kolay#bottom-up-dp#rolling-variables~20 dk

Görev tanımı

Problem

Bir hasat robotu tek sıra tarlalar boyunca ilerliyor ve her tarlanın bilinen bir verimi var. Kolu her toplamadan sonra dinlenmeye ihtiyaç duyuyor, bu yüzden yan yana duran iki tarlayı asla hasat edemez. Robotun tek geçişte toplayabileceği en büyük toplam verimi döndür. Verimler 0'dan başlayan tam sayılar ve sıra boş olabilir.

Örnekler

Input:  yields = [2, 7, 9, 3, 1]
Output: 12
Neden: 0, 2 ve 4 numaralı tarlaları 2 + 9 + 1 için hasat et
Input:  yields = [5, 1, 1, 5]
Output: 10
Neden: iki uç tarla komşu değil, ikisi de alınabilir
Input:  yields = []
Output: 0
Neden: edge case: boş sıra hiçbir verim vermez

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kısıtlar

  • yields are integers ≥ 0
  • the row may be empty

Kodda değil de fikirde mi takıldın? House Robber bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case