Soru Kategorileri
Accolite Dizi Soruları
Soru 1. Yağmur Suyu Yakalama Leetcode Çözümü Problem Açıklama Yağmur Suyu Yakalamak LeetCode Çözümü – “Yağmur Suyu Yakalamak”, her bir çubuğun genişliğinin 1 olduğu bir yükseklik haritasını temsil eden bir dizi yükseklik verildiğini belirtir. Yağmurdan sonra sıkışan su miktarını bulmamız gerekir. Örnek: Giriş: yükseklik = [0,1,0,2,1,0,1,3,2,1,2,1] Çıkış: 6 Açıklama: Kontrol edin ...
Soru 2. Verilen Toplam ile çifti say "Verilen toplamla sayı çifti" probleminde bir tamsayı dizisi verdik [] ve başka bir sayı "toplam" diyor, belirli bir dizideki iki öğeden herhangi birinin "toplam" a eşit bir toplamı olup olmadığını belirlemeniz gerekir. Örnek Giriş: arr [] = {1,3,4,6,7} ve sum = 9. Çıktı: "Öğeler bulundu ...
Soru 3. İlk Oluşuma Göre Sıralanan Dizi Öğelerinin Birden Çok Oluşumunu Grupla Birden çok sayı içeren sıralanmamış bir dizi verdiğiniz bir soru sorulur. Görev, ilk oluşuna göre sıralanmış dizi öğelerinin tüm çoklu oluşumlarını gruplamaktır. Bu sırada sıra geldiği sayı ile aynı olmalıdır. Örnek Giriş: [2, 3,4,3,1,3,2,4] ...
Soru 4. İki elemanın frekansı arasındaki maksimum fark, böylece daha büyük frekansa sahip eleman da daha büyüktür. Diyelim ki bir tamsayı diziniz var. Sorun ifadesi, belirli bir dizinin herhangi iki farklı öğesinin frekansı arasındaki maksimum farkı bulmayı ister, ancak daha yüksek frekansa sahip öğenin değeri de diğer tamsayıdan daha büyük olmalıdır. Örnek Giriş: arr [] = {2,4,4,4,3,2} ...
Soru 5. Verilen Bir Değeri Toplayan Tüm Benzersiz Üçüzler Bir tamsayı dizisi ve 'toplam' adı verilen belirli bir sayı verdik. Problem ifadesi, verilen 'toplam' sayısının toplamı olan üçlüyü bulmayı ister. Örnek Giriş: arr [] = {3,5,7,5,6,1} toplam = 16 Çıktı: (3, 7, 6), (5, 5, 6) Açıklama: Verilene eşit olan üçlü .. .
Soru 6. Bir Dizide 0 ve 1'leri ayırın Problem İfadesi Bir tamsayı diziniz olduğunu varsayalım. "Bir dizideki 0 ve 1'leri ayırma" problemi, diziyi 0'larda ve 1'lerde olmak üzere iki parça halinde ayırmayı ister. 0'lar dizinin sol tarafında ve 1'ler dizinin sağ tarafında olmalıdır. ...
Soru 7. Dizideki En Büyük d'yi bulun, öyle ki a + b + c = d Problem İfadesi Bir dizi tam sayıya sahip olduğunuzu varsayalım. Giriş değerlerinin tümü farklı öğelerdir. "A + b + c = d olacak şekilde dizideki en büyük d'yi bulun" problemi, a + b + c = ... olacak şekilde kümedeki en büyük 'd' öğesini bulmayı ister.
Soru 8. Bir Dizide Bulunan Maksimum Ardışık Sayılar Problem İfadesi N büyüklüğünde bir tamsayı dizisine sahip olduğunuzu varsayalım. "Bir dizide bulunan maksimum ardışık sayılar" problemi, bir dizide dağılabilecek ardışık sayıların maksimum sayısını bulmayı ister. Örnek dizi [] = {2, 24, 30, 26, 99, 25} 3 Açıklama: ...
Soru 9. Bir dizinin başka bir dizinin alt kümesi olup olmadığını bulun “Bir dizinin başka bir dizinin alt kümesi olup olmadığını bulma” problemi size arra1 [] ve dizi2 [] olmak üzere iki dizi verildiğini belirtir. Verilen diziler sıralanmamış bir şekildedir. Göreviniz, dizi2 [] 'nin dizi1 []' in bir alt kümesi olup olmadığını bulmaktır. Örnek arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] ...
Soru 10. Belirli bir farka sahip maksimum çiftlerin toplamı “Spesifik farklılığa sahip maksimum çift toplamı” problemi, size bir tamsayı dizisi ve bir tamsayı K verildiğini belirtir. Ardından, bağımsız çiftlerin maksimum toplamını bulmamız istenir. Mutlak farkları K'den küçükse iki tamsayıyı eşleştirebiliriz ...
Soru 11. AP'yi oluşturan sıralı dizideki tüm üçlüleri yazdırın “AP'yi oluşturan sıralı dizideki tüm üçlüleri yazdır” problemi, sıralı bir tamsayı dizisi verdiğimizi belirtir. Görev, bir Aritmetik İlerleme oluşturabilecek olası tüm üçüzleri bulmaktır. Örnek dizi [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...
Soru 12. Verilen sayıya eşit ürüne sahip üçüz sayısını sayın “Verilen sayıya eşit çarpımla üçlü sayım” problemi bize bir tamsayı dizisi ve m sayısı verildiğini belirtir. Problem ifadesi, çarpım m'ye eşit olan toplam üçlü sayısını bulmayı ister. Örnek arr [] = {1,5,2,6,10,3} m = 30 3 Açıklama Üçlüler ...
Soru 13. Dizideki bir öğenin ilk ve son dizinleri arasındaki maksimum fark Bir dizi tam sayıya sahip olduğunuzu varsayalım. "Dizideki bir öğenin ilk ve son dizinleri arasındaki maksimum fark" problemi, bir dizide bulunan her sayının ilk ve son dizini arasındaki farkı bulmayı, böylece farkın tümü için maksimum olmasını ister. Misal ...
Soru 14. İlk dizide bulunan ve ikinci dizide olmayan öğeleri bulun "Birinci dizide bulunan ve ikinci dizide olmayan öğeleri bulma" problemi size iki dizi verildiğini belirtir. Diziler tüm tam sayılardan oluşur. İkinci dizide olmayacak, ancak ilk dizide bulunacak sayıları bulmalısınız. Misal ...
Soru 15. Artan bir alt dizinin maksimum çarpımı Problem İfadesi "Artan bir alt dizinin maksimum çarpımı" problemi, size bir tamsayı dizisi verildiğini belirtir. Şimdi, artan bir alt dizinin unsurlarını çarpacak şekilde elde edebileceğiniz maksimum ürünü bulmanız gerekiyor. Unutulmaması gereken şey şu ki, biz ...
Soru 16. Verilen diziden minimum sayı oluştur "Verilen diziden minimum sayı oluştur" problemi, size sadece I ve D'lerin bazı modellerinin verildiğini belirtir. I'in anlamı artmak anlamına gelir ve azalma için D ile sağlanır. Sorun ifadesi, verilen modeli karşılayan minimum sayıyı yazdırmamızı ister. Sahibiz ...
Soru 17. İki kümenin örtüşmeyen toplamı Problem İfadesi “İki kümenin örtüşmeyen toplamı” problemi, aynı n boyutunda arrA [] ve arrB [] olarak girdi değerleri olarak iki dizi verildiğini belirtir. Ayrıca, her iki dizinin de ayrı ayrı öğeleri ve bazı ortak öğeleri vardır. Göreviniz toplam tutarı bulmaktır ...
Soru 18. Bir dizideki aralıkların ürünleri Problem İfadesi “Bir dizideki aralıkların ürünleri” problemi, size 1'den n'ye kadar sayılar ve q sayıda sorgu içeren bir tamsayı dizisi verildiğini belirtir. Her sorgu aralığı içerir. Sorun ifadesi, aşağıdaki aralıktaki ürünü bulmayı ister ...
Soru 19. K boyutundaki her pencerede ilk negatif tam sayı Problem İfadesi "k boyutundaki her pencerede ilk negatif tam sayı" problemi, size pozitif ve negatif tam sayıları içeren bir dizi verildiğini belirtir, k boyutundaki her pencere için o penceredeki ilk negatif tamsayıyı yazdırır. Herhangi bir pencerede negatif tamsayı yoksa çıktı ...
Soru 20. Çift ve tek sayıları ayırın Problem İfadesi Bir tamsayı diziniz olduğunu varsayalım. "Çift ve tek sayıları ayır" problemi, diziyi yeniden düzenlemeyi ister, böylece tek ve çift sayılar dizinin iki bölümünde ayrılabilir. Çift sayılar dizinin sol tarafına kaydırılır ve tek ...
Soru 21. Kendisi dışındaki dizinin çarpımı Problem İfadesi “Kendinden başka dizinin çarpımı” problemi, size bir dizi a [] verildiğini belirtir. Aynı boyutta başka bir p [] dizisi yazdırın, öyle ki p dizisinin i'inci indeksindeki değer, orijinal dizinin tüm elemanlarının çarpımına eşit olsun ...
Soru 22. İlk eksik pozitif Problem İfadesi "İlk eksik pozitif" problem size n boyutunda bir a [] (sıralı veya sıralanmamış) dizisinin verildiğini belirtir. Bu dizide eksik olan ilk pozitif sayıyı bulun. Örnek a [] = {1, 3, -1, 8} 2 Açıklama: Diziyi sıralarsak {-1, ...
Soru 23. Köprü ve Torç problemi için program Problem İfadesi “Bridge and Torch” problemi, size bir kişinin köprüyü geçmesi için gereken bir süre verildiğini belirtir. Zaman olduğu için pozitif tam sayılardan oluşur. Zamanla birlikte, bir kişinin geçmesi gereken bir köprü verilir. Köprü sadece ...
Soru 24. Toplamı belirli bir x değerine eşit olan dört sıralı diziden dörtlüleri say Problem İfadesi Problem “Toplamı belirli bir x değerine eşit olan dört sıralı diziden dörtlü sayın” size dört tamsayı dizisi ve x adında bir değer verildiğini belirtir. Sorun ifadesi, hangi öğelerin toplamından kaç tane dördüz oluşturulabileceğini bulmayı ister ...
Soru 25. Asal frekansları k'ye eşit veya daha büyük olan sayılar Problem İfadesi Problem "k'ye eşit veya daha büyük asal frekanslara sahip sayılar" size n büyüklüğünde bir tamsayı ve k tamsayı değeri verildiğini belirtir. İçindeki tüm sayılar asal sayılardır. Sorun ifadesi, ekranda görünen sayıları bulmanızı ister ...
Soru 26. Belirli Öğeler Hariç Maksimum Alt Dizi Toplamı Problem İfadesi Bize bir dizi veriliyor ve belirli öğeleri hariç tutan maksimum alt dizi toplamını bulmamız gerekiyor. Yani, üzerinde düşündüğümüz alt dizinin hariç tutulması söylenen öğeleri içermemesi için alt dizinin maksimum toplamını bulmamız gerekir. Maksimum örnek ...
Soru 27. Bir dizi palindromu yapmak için minimum sayıda birleştirme işlemi bulun Problem İfadesi Size bir tamsayı dizisi verilir. Problem ifadesi, bir dizi palindromu yapmak için minimum birleştirme işlemi sayısını bulmayı, yani diziyi bir palindrom yapmak için dizi üzerinde yapılacak minimum birleştirme işlemi sayısını bulmayı ister. Birleştirme işlemi basitçe şu anlama gelir ...
Soru 28. 2D matristeki maksimum toplam dikdörtgeni Problem İfadesi 2B bir matristeki maksimum toplam dikdörtgenini bulun, yani maksimum toplamı olan bir alt matrisi bulmak için. Bir alt matris, verilen 2D dizinin içindeki 2D diziden başka bir şey değildir. Yani, işaretli tam sayılardan oluşan bir matrisiniz var, alt matrislerin toplamını hesaplamanız gerekiyor ve ...
Soru 29. En Büyük Toplam Bitişik Alt Dizi Problem İfadesi Size bir tamsayı dizisi verilir. Problem ifadesi, en büyük toplam bitişik alt diziyi bulmayı ister. Bu, verilen dizideki diğer tüm alt diziler arasında en büyük toplamı olan bir alt dizi (sürekli öğeler) bulmaktan başka bir şey ifade etmez. Örnek dizi [] = {1, -3, 4, ...
Soru 30. K Boyutunun Her Penceresinde Farklı Öğeleri Sayın Alt kümeler, bir süredir uğraştığımız bir şey. Son bölümde, farklı çift sayılarla yapabileceğimiz alt kümelerin sayısını ele aldık. Bu sefer K boyutundaki her pencerede farklı unsurları sayıyoruz. Bölüm-1 Problem hakkında. Sıralanmamış bir dizi verildiğinde ...
Soru 31. Dizide Ürünleri Bulunan Çiftleri Say Dizi probleminde ürünleri bulunan sayı çiftlerinde bir dizi verdik, ürün değeri dizide bulunan tüm farklı çiftleri sayın. Örnek Giriş A [] = {2, 5, 6, 3, 15} Çıkış Dizide ürünleri bulunan farklı çiftlerin sayısı: 2 Çiftler: (2, ...
Soru 32. Verilen Toplamla Çiftleri Say N boyutunda bir tamsayı dizisi ve bir tamsayı 'K' verildiğinde, dizide bulunan ve toplamı 'K'ye eşit olan çiftlerin sayısını (benzersiz olması gerekmez) saymanız gerekir. Örnek Giriş: Arr = {1, 5, 7, 1} K = 6 Çıktı: Verilen Toplamla Çiftleri Saymak için 2 Kaba kuvvet çözümü Ana fikir ...
Soru 33. Bir Dizinin Yığınla Sıralanabilir olup olmadığını kontrol edin Bir dizinin yığın sıralaması problemi olup olmadığını kontrol etmek için, rastgele sırayla 1'den n'ye kadar elemanlar içeren n boyutunda bir diziye [] verdik. Yalnızca bu iki işlemi takiben geçici bir yığın kullanarak diziyi artan düzende sıralayın - Öğeyi başlangıçta kaldırın ...
Soru 34. Bir Akıştaki En İyi K (veya En Sık) Numaraları Bulun Bir akım probleminde ilk k (veya en sık) sayıları bulmak için, bazı sayılardan oluşan bir tamsayı dizisi verdik. Problem ifadesi, diziden bir eleman almanız gerektiğini ve en üstte en fazla k sayıya sahip olabileceğinizi söylüyor. İhtiyacımız var ...
Soru 35. Sağdaki NGE'lerin Sayısı Sağdaki problemdeki NGE'lerin sayısında, dizinin indeksini temsil eden bir dizi n ve q sayıda sorgu için bir [] büyüklüğünde bir dizi verdik. Her sorgu için, bir sonraki büyük öğelerin toplam sayısını sağ tarafına yazdırıyorum. Örnek Giriş a [] = ...
Soru 36. En Az Ortalama ile verilen uzunluktaki Alt Diziyi bulun Problem İfadesi “En Az Ortalamayla Verilen Uzunluğun Alt Dizisini Bul” probleminde bir dizi ve bir X girdi tamsayısı verdik. En küçük / minimum ortalamaya sahip X uzunluğunun alt dizisini bulmak için bir program yazın. En az olan alt dizinin başlangıç ve bitiş dizinlerini yazdırır ...
Soru 37. Ardışık 1'lerin Sayısının Maksimize Edilmesi için Çevrilecek Sıfırları Bulun Problem İfadesi “Ardışık 1'lerin Sayısı Maksimize Edilecek Şekilde Ters Çevrilecek Sıfırları Bulma” probleminde bir ikili dizi ve no. sıfırlanacak. Çevrilmesi gereken sıfırları bulmak için bir program yazın, böylece ...
Soru 38. Sıralanmamış Bir Dizide Tek Oluşumlara Sahip İki Sayıyı Bul Problem İfadesi "Sıralanmamış Bir Dizide Tek Oluşumlu İki Sayıyı Bul" probleminde sıralanmamış bir dizi verdik. Bu dizide iki sayı dışındaki tüm diğer sayılar çift sayıda ortaya çıkar. Tek sayıda geçen iki sayıyı bulun. Not: ...
Soru 39. Bir Dizide İki Yığın Uygulama Problem İfadesi "Bir Dizide İki Yığın Uygulayın" probleminde, bir dizide iki yığın uygulamalıyız, öyle ki, kullanıcı iki yığıntan herhangi birinde bir öğeyi itmek isterse, dizi dolana kadar hata olmamalıdır. . Örnek Push 5 ...
Soru 40. Tug Savaşı Problem İfadesi Çekişme probleminde, bir tamsayı dizisi verdik, diziyi her biri n / 2 boyutunda iki alt kümeye bölerek, iki alt kümenin toplamının farkı olabildiğince minimum olur. N çift ise her alt küme boyutu n / 2'dir. Eğer ...
Soru 41. Bölme Sorunu Problem İfadesi Partition probleminde n element içeren bir set verdik. Verilen kümenin, alt kümelerdeki elemanların toplamı eşit olan iki kümeye bölünüp bölünemeyeceğini bulun. Örnek Giriş arr [] = {4, 5, 11, 9, 8, 3} Çıkış Evet Açıklama Dizi ...
Soru 42. Çoğaltılmış Bir Diziden Kayıp Öğeyi Bulma Problem İfadesi A ve B dizileri verildiğinde, bir dizi, bir öğe dışında diğerinin kopyasıdır. A veya B'de bir eleman eksiktir. Kayıp elemanı çoğaltılmış bir diziden bulmamız gerekir. Örnek 5 1 6 4 8 9 6 4 8 ...
Soru 43. Verilen Bir Toplamla Dizide Üçlü Bul Problem İfadesi Bir tamsayı dizisi verildiğinde, toplamı belirli bir X değerine eşit olan dizideki üç öğenin kombinasyonunu bulun. Burada elde ettiğimiz ilk kombinasyonu yazdıracağız. Böyle bir kombinasyon yoksa -1 yazdırın. Örnek Giriş N = 5, X = 15 arr [] = ...
Soru 44. Sıralanmamış Bir Dizide Eksik En Küçük Pozitif Sayı Problem İfadesi Verilen sıralanmamış dizide, sıralanmamış bir dizide eksik olan en küçük pozitif sayıyı bulun. Pozitif bir tam sayı 0'ı içermez. Gerekirse orijinal diziyi değiştirebiliriz. Dizi, pozitif ve negatif sayılar içerebilir. Örnek a. Giriş dizisi: [3, 4, -1, 0, -2, 2, 1, ...
Soru 45. Ardışık Olmayan Öğelerin Maksimum Toplamı Problem İfadesi "Ardışık Olmayan Elemanların Maksimum Toplamı" verilen dizide, ardışık olmayan elemanların maksimum toplamını bulmanız gerekir. Hemen komşu numaraları ekleyemezsiniz. Örneğin [1,3,5,6,7,8,] burada 1, 3 bitişiktir, bu yüzden onları ekleyemeyiz ve 6, 8 bitişik değildir, bu yüzden biz ...
Soru 46. Önceki ve Sonrakinin Çarpımı Problem İfadesi Önceki ve Sonrakinin Çarpımı: Verilen dizideki her elemanı, sonraki ve önceki elemanların çarpımı ile değiştirin. Ve ilk eleman (a [0]) için onu bir sonrakinin ve kendisinin çarpımı ile değiştirmeliyiz, son eleman için (a [n-1]) onu değiştirmemiz gerekiyor ...
Soru 47. Ürün Dizisi Bulmacası Problem İfadesi Bir ürün dizisi bulmaca probleminde, i'inci elemanın, i'inci konumdaki eleman hariç, verilen dizideki tüm elemanların ürünü olacağı bir dizi oluşturmamız gerekir. Örnek Giriş 5 10 3 5 6 2 Çıkış 180 ...
Accolite Dizi Soruları
Soru 48. Verilen diziden minimum sayı oluştur "Verilen diziden minimum sayı oluştur" problemi, size sadece I ve D'lerin bazı modellerinin verildiğini belirtir. I'in anlamı artmak anlamına gelir ve azalma için D ile sağlanır. Sorun ifadesi, verilen modeli karşılayan minimum sayıyı yazdırmamızı ister. Sahibiz ...
Soru 49. İkili bir dizeyi alternatif x ve y oluşumları olarak yeniden düzenleme Problem İfadesi Size bir ikili dizge ve iki sayı x ve y verildiğini varsayalım. Dize yalnızca 0'lar ve 1'lerden oluşur. "Bir ikili dizgeyi alternatif x ve y oluşumları olarak yeniden düzenleme" sorunu, dizeyi, 0'ın x çarpı ⇒ 1 geleceği şekilde yeniden düzenlemeyi ister ...
Soru 50. Bir dizedeki kelimeleri ters çevirme Problem İfadesi "Bir dizedeki kelimeleri ters çevir" size n büyüklüğünde bir dizi verildiğini belirtir. Dizeyi, son sözcük birinci, sondan ikinci sözcük ikinci olacak şekilde ters sırada yazdırın ve bu şekilde devam edin. Burada dize, bunun yerine kelimeleri içeren bir cümleye atıfta bulunuyoruz ...
Soru 51. KMP Algoritması KMP (Knuth-Morris-Pratt) algoritması, belirli bir dizede kalıp arama için kullanılır. Bize bir dizi S ve bir desen p verildi, amacımız verilen örüntünün dizede mevcut olup olmadığını belirlemektir. Örnek Giriş: S = "aaaab" p = "aab" Çıktı: true Naif Yaklaşım ...
Soru 52. Stack kullanarak bir dizeyi ters çevirme Küçük harfler, büyük harfler, tam sayılar ve bazı özel semboller içeren n uzunluğunda bir dizge verdik. Yığın kullanarak verilen dizgiyi ters çevirin. Daha iyi anlamak için bazı örnekler görelim. Örnek Giriş s = "TutorialCup" Çıktı puClairotuT Giriş s = "Yığın" Çıkışı Yığın Kullanarak kcatS ...
Soru 53. Rabin Karp Algoritması Rabin Karp Algoritması, verilen metin dizisindeki desen dizgisini bulmak için kullanılır. Model dizesini bulmak için kullanılan çok sayıda algoritma veya yöntem türü vardır. Bu algoritmada, örüntü eşleşmesini bulmak için Hashing kullanıyoruz. Alt dize için aynı hash kodunu alırsak ...
Soru 54. Bir Dizeyi Başka Bir Dizeye Göre Sıralama Problem İfadesi İki giriş dizisi verildiğinde, bir model ve bir dizi. Dizeyi, kalıp tarafından tanımlanan sıraya göre sıralamamız gerekir. Desen dizesinin yinelenenleri yoktur ve dizenin tüm karakterlerini içerir. Girdi Biçimi İhtiyacımız olan bir dizeyi içeren ilk satır ...
Soru 55. Divide and Conquer kullanan En Uzun Yaygın Önek Problem İfadesi “Divide and Conquer Kullanan En Uzun Yaygın Önek” probleminde, n ve n dizgelerine bir tamsayı verdik. En uzun ortak öneki yazdıracak bir program yazın. Ortak bir önek yoksa “-1” yazdırın. Giriş Formatı İlk satır bir n tamsayı içerir. ...
Soru 56. Bir Dizeyi Ekranda Yazdırmak İçin En Kısa Yolu Yazdır Problem İfadesi “Bir Dizgeyi Ekrana Yazdırmak İçin En Kısa Yolu Yazdır” probleminde, A'dan Z'ye alfabelerden ve giriş dizgisinden oluşan bir ekran verdik, uzaktan kumanda kullanarak bir karakterden diğerine gidebiliriz, uzak sadece sol, sağ, üst içerir. ve alt tuşlar. bir fonksiyon yaz ...
Soru 57. Bir Akışta Palindrome'u Kontrol Etmek İçin Çevrimiçi Algoritma Problem Bildirimi “Bir Akışta Palindromu Kontrol Etmek İçin Çevrimiçi Algoritma” probleminde, bir karakter akışı verdik (karakterler tek tek alınır). Şimdiye kadar alınan karakterler bir palindrom oluşturuyorsa, her seferinde 'evet' yazan bir program yazın. Giriş Formatı İlk ve tek ...
Soru 58. Verilen İki Dizenin birbirine eşbiçimli olup olmadığını kontrol edin Problem İfadesi “Verilen İki Dizgenin birbirine eşbiçimli olup olmadığını kontrol edin” probleminde s1 ve s2 olmak üzere iki dizge verdik. Verilen dizelerin izomorfik olup olmadığını söyleyen bir program yazın. Not: Biri varsa iki dizenin izomorfik olduğu söylenir ...
Accolite Ağacı Soruları
Soru 59. Bir ikili ağaç verildiğinde, tüm yarım düğümleri nasıl kaldırırsınız? "Bir ikili ağaç verildiğinde, tüm yarım düğümleri nasıl kaldırırsınız?" size bir ikili ağaç verildiğini belirtir. Şimdi yarım düğümleri kaldırmanız gerekiyor. Yarım düğüm, ağaçta yalnızca tek bir çocuğu olan bir düğüm olarak tanımlanır. Ya öyle ...
Soru 60. İkili ağacın sınır geçişi Problem İfadesi "İkili ağacın sınır geçişi" problemi, size bir ikili ağaç verildiğini belirtir. Şimdi bir ikili ağacın sınır görünümünü yazdırmanız gerekiyor. Burada sınır geçişi, tüm düğümlerin ağacın sınırı olarak gösterilmesi anlamına gelir. Düğümler ...
Soru 61. Bir İkili Ağacın Alttan Görünümü Problem İfadesi “Bir İkili Ağacın Alttan Görünümü” problemi, size bir ikili ağaç verildiğini ve şimdi verilen ağacın alt görünümünü bulmanız gerektiğini belirtir. Aşağı yönden bir ağaç gördüğümüzde. Bize görünen düğümler alt kısımdır ...
Soru 62. İkili Ağacın Sağ Görünümünü Yazdır Problem İfadesi “Bir İkili Ağacın Sağ Görünümünü Yazdır” problemi, size bir ikili ağaç verildiğini belirtir. Şimdi bu ağacın doğru görüntüsünü bulmanız gerekiyor. Burada, ikili ağacın sağ görünümü, sekansı ağaçtan bakıldığında göründüğü gibi yazdırmak anlamına gelir ...
Soru 63. İkili Arama Ağacı Silme İşlemi Problem Bildirimi “İkili Arama Ağacı Silme İşlemi” problemi, ikili arama ağacı için silme işlemini gerçekleştirmemizi ister. Silme işlevi, belirli bir anahtar / veriye sahip bir düğümü silme işlevini ifade eder. Örnek Giriş Düğümü silinecek = 5 İkili Arama Ağacı Silme İşlemi için Çıkış Yaklaşımı Yani ...
Soru 64. İkili Ağacın Yüksekliğini Bulmak için Yinelemeli Yöntem Problem İfadesi “İkili Ağacın Yüksekliğini Bulmanın Yinelemeli Yöntemi” sorunu, size bir ikili ağaç verildiğini belirtir, yinelemeli yöntemi kullanarak ağacın yüksekliğini bulun. Örnekler Giriş 3 İkili Ağacın Yüksekliğini bulmak için Yinelemeli Yöntem için Giriş 4 Algoritması Bir ağacın yüksekliği ...
Soru 65. Rastgele İşaretçilerle İkili Ağacı Klonlayın Problem İfadesi Size rastgele bazı işaretçiler içeren tam bir ikili ağaç verilir. Rastgele işaretçiler, her düğümün sol ve sağ alt öğeleri dışında işaret ettiği düğümlere atıfta bulunur. Yani, bu aynı zamanda basit bir ikili ağaçtaki bir düğümün standart yapısını da değiştirir. Şimdi düğümü ...
Soru 66. BST'de k'inci en küçük elemanı bulun (BST'de Sipariş İstatistikleri) Problem İfadesi “BST'de k'inci en küçük elemanı bulun (BST'de Sıralama İstatistikleri)” problemi, size bir ikili arama ağacı verildiğini ve BST'de k'inci en küçük sayıyı bulmanız gerektiğini belirtir. Bunun anlamı, ikili arama ağacının sırayla geçişini yaparsak ve ...
Soru 67. Bir ikili ağacın BST olup olmadığını kontrol eden bir program Problem Bildirimi “Bir ikili ağacın BST olup olmadığını kontrol eden bir program” size bir ikili ağaç verildiğini ve ikili ağacın ikili arama ağacının özelliklerini karşılayıp karşılamadığını kontrol etmeniz gerektiğini belirtir. Dolayısıyla, ikili ağaç aşağıdaki özelliklere sahiptir: Soldaki alt ağaç ...
Soru 68. Verilen Bir İkili Ağaç Düğümünün Atalarını Yineleme Olmadan Yazdır Bir ikili ağaç ve belirli bir düğüm veya anahtar verildiğinde. Belirli bir ikili ağaç düğümünün atalarını özyineleme olmadan yazdırın. Örnek Giriş: anahtar = 7 Çıkış: 3 1 Giriş: anahtar = 4 Çıkış: 2 Verilen İkili Ağaç Düğümünün Ataları için 1 Algoritma Sınıf Düğümü Oluştur ...
Soru 69. Dikey Sırayla İkili Ağaç Yazdırın Bu problemde, ikili ağacın kökünü gösteren bir işaretçi verdik ve sizin göreviniz ikili ağacı dikey sırayla yazdırmaktır. Örnek Giriş 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Çıkış 4 2 ...
Accolite Grafiği Soruları
Soru 70. Topolojik Sıralama Yönlendirilmiş çevrimsiz bir grafik verildiğinde, grafik düğümlerini topolojik olarak sıralayın. Topolojik Sıralama Örneği Yukarıdaki grafiğin topolojik sıralaması -> {1,2,3,0,5,4} Teori Topolojik Sıralama Yönlendirilmiş Asiklik Grafik (DAG) için yapılır. DAG'nin içinde döngü yoktur. yani, herhangi bir düğümden başlayan böyle bir yol yoktur ...
Soru 71. Dijkstra Algoritması Dijkstra, en kısa yol algoritmasıdır. Dijkstra algoritması, verilen başlangıç düğümünden tüm düğümlerin en kısa mesafesini bulmak için kullanılır. Mantıksal olarak, tek bir kaynak düğümünden en kısa yol ağacını oluşturur, düğümleri açgözlülükle eklemeye devam ederek, her noktada her düğümde ...
Accolite Yığın Soruları
Soru 72. Yağmur Suyu Yakalama Leetcode Çözümü Problem Açıklama Yağmur Suyu Yakalamak LeetCode Çözümü – “Yağmur Suyu Yakalamak”, her bir çubuğun genişliğinin 1 olduğu bir yükseklik haritasını temsil eden bir dizi yükseklik verildiğini belirtir. Yağmurdan sonra sıkışan su miktarını bulmamız gerekir. Örnek: Giriş: yükseklik = [0,1,0,2,1,0,1,3,2,1,2,1] Çıkış: 6 Açıklama: Kontrol edin ...
Soru 73. Verilen diziden minimum sayı oluştur "Verilen diziden minimum sayı oluştur" problemi, size sadece I ve D'lerin bazı modellerinin verildiğini belirtir. I'in anlamı artmak anlamına gelir ve azalma için D ile sağlanır. Sorun ifadesi, verilen modeli karşılayan minimum sayıyı yazdırmamızı ister. Sahibiz ...
Soru 74. Verilen Bir İkili Ağaç Düğümünün Atalarını Yineleme Olmadan Yazdır Bir ikili ağaç ve belirli bir düğüm veya anahtar verildiğinde. Belirli bir ikili ağaç düğümünün atalarını özyineleme olmadan yazdırın. Örnek Giriş: anahtar = 7 Çıkış: 3 1 Giriş: anahtar = 4 Çıkış: 2 Verilen İkili Ağaç Düğümünün Ataları için 1 Algoritma Sınıf Düğümü Oluştur ...
Soru 75. Yığınları kullanarak kuyruk Bir yığın problemi kullanarak kuyrukta, yığın veri yapısının standart işlevlerini kullanarak bir kuyruğun aşağıdaki işlevlerini uygulamalıyız, Enqueue: Kuyruğun sonuna bir öğe ekleme Sıradan Çıkarma: Kuyruğun başından bir öğeyi kaldırma Örnek Giriş : Sırala (5) Sırala (11) Sırala (39) Sıradan Çıkar () ...
Soru 76. Kuyruğu Ters Çevirme Bir Kuyruğu Ters Çevirme probleminde bir kuyruk verdik, kuyruğu ters çevirmek için bir algoritma yazın. Örnekler Giriş kuyruğu = 10 -> 8 -> 4 -> 23 Çıkış kuyruğu = 23-> 4-> 8-> 10 Giriş kuyruğu = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Çıkış kuyruğu = 6 ...
Soru 77. Bir Dizinin Yığınla Sıralanabilir olup olmadığını kontrol edin Bir dizinin yığın sıralaması problemi olup olmadığını kontrol etmek için, rastgele sırayla 1'den n'ye kadar elemanlar içeren n boyutunda bir diziye [] verdik. Yalnızca bu iki işlemi takiben geçici bir yığın kullanarak diziyi artan düzende sıralayın - Öğeyi başlangıçta kaldırın ...
Soru 78. Stack kullanarak bir dizeyi ters çevirme Küçük harfler, büyük harfler, tam sayılar ve bazı özel semboller içeren n uzunluğunda bir dizge verdik. Yığın kullanarak verilen dizgiyi ters çevirin. Daha iyi anlamak için bazı örnekler görelim. Örnek Giriş s = "TutorialCup" Çıktı puClairotuT Giriş s = "Yığın" Çıkışı Yığın Kullanarak kcatS ...
Soru 79. Sağdaki NGE'lerin Sayısı Sağdaki problemdeki NGE'lerin sayısında, dizinin indeksini temsil eden bir dizi n ve q sayıda sorgu için bir [] büyüklüğünde bir dizi verdik. Her sorgu için, bir sonraki büyük öğelerin toplam sayısını sağ tarafına yazdırıyorum. Örnek Giriş a [] = ...
Soru 80. Bir Dizide İki Yığın Uygulama Problem İfadesi "Bir Dizide İki Yığın Uygulayın" probleminde, bir dizide iki yığın uygulamalıyız, öyle ki, kullanıcı iki yığıntan herhangi birinde bir öğeyi itmek isterse, dizi dolana kadar hata olmamalıdır. . Örnek Push 5 ...
Accolite Sıra Soruları
Soru 81. İkili Ağacın Yüksekliğini Bulmak için Yinelemeli Yöntem Problem İfadesi “İkili Ağacın Yüksekliğini Bulmanın Yinelemeli Yöntemi” sorunu, size bir ikili ağaç verildiğini belirtir, yinelemeli yöntemi kullanarak ağacın yüksekliğini bulun. Örnekler Giriş 3 İkili Ağacın Yüksekliğini bulmak için Yinelemeli Yöntem için Giriş 4 Algoritması Bir ağacın yüksekliği ...
Soru 82. K boyutundaki her pencerede ilk negatif tam sayı Problem İfadesi "k boyutundaki her pencerede ilk negatif tam sayı" problemi, size pozitif ve negatif tam sayıları içeren bir dizi verildiğini belirtir, k boyutundaki her pencere için o penceredeki ilk negatif tamsayıyı yazdırır. Herhangi bir pencerede negatif tamsayı yoksa çıktı ...
Soru 83. Yığınları kullanarak kuyruk Bir yığın problemi kullanarak kuyrukta, yığın veri yapısının standart işlevlerini kullanarak bir kuyruğun aşağıdaki işlevlerini uygulamalıyız, Enqueue: Kuyruğun sonuna bir öğe ekleme Sıradan Çıkarma: Kuyruğun başından bir öğeyi kaldırma Örnek Giriş : Sırala (5) Sırala (11) Sırala (39) Sıradan Çıkar () ...
Soru 84. Kuyruğu Ters Çevirme Bir Kuyruğu Ters Çevirme probleminde bir kuyruk verdik, kuyruğu ters çevirmek için bir algoritma yazın. Örnekler Giriş kuyruğu = 10 -> 8 -> 4 -> 23 Çıkış kuyruğu = 23-> 4-> 8-> 10 Giriş kuyruğu = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Çıkış kuyruğu = 6 ...
Accolite Matris Soruları
Soru 85. 2D matristeki maksimum toplam dikdörtgeni Problem İfadesi 2B bir matristeki maksimum toplam dikdörtgenini bulun, yani maksimum toplamı olan bir alt matrisi bulmak için. Bir alt matris, verilen 2D dizinin içindeki 2D diziden başka bir şey değildir. Yani, işaretli tam sayılardan oluşan bir matrisiniz var, alt matrislerin toplamını hesaplamanız gerekiyor ve ...
Soru 86. Bir Dizeyi Ekranda Yazdırmak İçin En Kısa Yolu Yazdır Problem İfadesi “Bir Dizgeyi Ekrana Yazdırmak İçin En Kısa Yolu Yazdır” probleminde, A'dan Z'ye alfabelerden ve giriş dizgisinden oluşan bir ekran verdik, uzaktan kumanda kullanarak bir karakterden diğerine gidebiliriz, uzak sadece sol, sağ, üst içerir. ve alt tuşlar. bir fonksiyon yaz ...
Accolite Diğer Sorular
Soru 87. İkili Ağaç Sağ Yan Görünüm LeetCode Çözümü Problem Açıklama İkili Ağacın Sağ Taraftan Görünümü LeetCode Çözümü – Bir ikili ağacın kökü verildiğinde, kendinizi onun sağ tarafında durduğunuzu hayal edin ve yukarıdan aşağıya sıralanmış olarak görebileceğiniz düğümlerin değerlerini döndürün. Örnek Test Durumu 1: Giriş: root = [1, 2, 3, null, 5, null, ...
Soru 88. İki Bağlı Listenin Birleşimi ve Kesişimi Bağlantılı iki liste verildiğinde, mevcut listelerin öğelerinin birleşimini ve kesişimini elde etmek için başka iki bağlantılı liste oluşturun. Örnek Giriş: Liste1: 5 → 9 → 10 → 12 → 14 Liste2: 3 → 5 → 9 → 14 → 21 Çıktı: Kesişim_listesi: 14 → 9 → 5 Union_list: ...
Soru 89. Bir Aralıkta Yinelenen Basamak Olmayan Toplam Sayılar Size bir dizi sayı verilir (başlangıç, bitiş). Verilen görev, bir aralıkta yinelenen rakamlar olmadan toplam sayı sayısını bulmayı söylüyor. Örnek Giriş: 10 50 Çıkış: 37 Açıklama: 10'da yinelenen rakam yok. 11, tekrarlanan bir rakama sahiptir. 12'de yinelenen basamak yoktur. ...
Soru 90. İki Bağlantılı Listenin kesişim noktasını elde etmek için bir fonksiyon yazın Problem İfadesi "İki Bağlı Listenin kesişim noktasını elde etmek için bir fonksiyon yazın" problemi, size iki bağlantılı liste verildiğini belirtir. Ancak bunlar bağımsız bağlantılı listeler değildir. Bir noktada birbirine bağlılar. Şimdi bu iki listenin bu kesişme noktasını bulmanız gerekiyor. ...
Soru 91. Bağlantılı Liste Döngüsü Problem İfadesi "Bağlantılı Liste Döngüsü" problemi size bağlantılı bir liste verildiğini belirtir. Herhangi bir döngü içerip içermediğini bulun. Döngü ile bağlantılı liste Örnek 1-> 2-> 3 Döngü Yok Açıklama: Bağlantılı liste herhangi bir döngü içermez çünkü eğer öyle olsaydı o zaman iki desensiz olurdu ...
Soru 92. Her Çalışanın Altındaki Çalışan Sayısını Bulun HashMap'ler en kullanışlı veri yapılarından biridir. Her çalışanın altındaki çalışan sayısını bulmak, bana ünlü filmin başlangıcını hatırlatan bir sorundur. Bir rüyada rüya görmeye benzer. Burada, bir çalışanın altında çalışan bir çalışanımız var vb. Sorun İfadesi Peki, ne ...
Soru 93. En Sık Kullanılan K Kelimeler En sık kullanılan K kelime probleminde, bir kelime listesi ve bir tam sayı k verdik. Listede en sık kullanılan k dizgileri yazdırın. Örnek Giriş: liste = {"kod", "gökyüzü", "kalem", "gökyüzü", "gökyüzü", "mavi", "kod"} k = 2 Çıkış: gökyüzü kodu Giriş: liste = {"evet", ...
Soru 94. N kraliçe sorunu Backtracking kavramını kullanan N vezir problemi. Burada kraliçeyi, hiçbir kraliçenin saldırı durumunda olmayacağı şekilde yerleştiriyoruz. Kraliçelerin saldırı durumu, iki kraliçe aynı sütun, sıra ve köşegende ise saldırı altındadır. Bunu aşağıdaki şekilde görelim. Buraya ...
Soru 95. Bağlı bir listeyi ters çevir Problem İfadesi "bağlantılı bir listeyi ters çevir" problemi, bağlantılı listenin başına bize verildiğini belirtir. Bağlantılı listeyi aralarındaki bağlantıları değiştirerek tersine çevirmeli ve ters bağlantılı listenin başını döndürmeliyiz. Örnek 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Açıklama Bağlantılı ...
Soru 96. Nth Düğümü Bul Problem İfadesi “Nth Node'u Bul” probleminde, nth düğümü bulmak için bağlantılı bir liste verdik. Program, n'inci düğümdeki veri değerini yazdırmalıdır. N, girdi tamsayı endeksidir. Örnek 3 1 2 3 4 5 6 3 Yaklaşım Bağlantılı bir liste verildiğinde ...
