Target Sum
intermediate
Her sayının önüne + veya - koyarak hedef toplama ulaş. Kaç farklı yol var?
Örnek: nums=[1,1,1,1,1], target=3 → 5 yol.
İpuçları
- 💡 İpucu 1: Toplam S, pozitif toplam P ise P - (S-P) = target → 2P = S+target.
- 💡 İpucu 2: Alt küme toplamı P olacak subset sayısını bul.
- 💡 İpucu 3: 1D DP: dp[sum] = kaç subset bu toplama ulaşır.
Örnek Test Case'ler
Örnek #1
📥 Input
{"nums":[1,1,1,1,1],"target":3}Örnek #2
📥 Input
{"nums":[1],"target":1}Örnek #3
📥 Input
{"nums":[1,0],"target":1}💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.