Temeli atmak için, LeetCode algoritması problemi 13. günde fırçalandı ve N defa okuduktan sonra anlayabildiğim bir problemdi
Algoritmalar hakkında çok karışık olan makaleler nasıl yazılır. Son olarak, yazmaya en basit seviyeden başlamanın daha iyi olacağını düşünüyorum. Başlangıçtan itibaren, yapay zeka, makine öğrenimi algoritmaları ve çok sayıda matematik ve optimizasyon bilgisi gibi bazı ağır ağırlıklara sahip olacağım. Sanırım çok bunalıma girecek. Elbette Bunu yapamayabilirim, doğru.
Her soru için iki dilde, statik dil ve dinamik dilde çözüm vermeyi planlıyorum.
C dilini ve Python'u seçtim. Başlangıçta Java'yı düşündüm, ancak alan sınırlı. İlgileniyorsanız, kendiniz deneyin.
Örneğe karşı okumadan önce bu soruyu N kez okudum.Orijinal sorunun İngilizce olarak nasıl tanımlandığını da görebilirsiniz. Daha net olmayı umarak bunu kendi yolumla ifade etmeye çalışıyorum.
LeetCode 908. En küçük aralık (En Küçük Aralık I)
Sorun Açıklaması:
A tamsayı dizisi ve negatif olmayan bir K tamsayı verildiğinde. Her A için Artı bir tam sayı x (-K < = x < = K), böylece yeni bir B dizisi oluşturulur. X'in rastlantısallığından dolayı, B'nin benzersiz olmayabileceği, ancak birçok form alabileceği görülebilir.
B'deki maksimum değer ile B'deki minimum değer arasındaki farkı bulun En küçük ?
Not:
Orjinal başlık:
Misal:
C dili uygulaması:
Aslında bu soruyu anladıktan sonra bunun çok basit olduğunu da anlayacaksınız.
Bu sorudaki maksimum ve minimum B değerleri, düz bir yolda iki kişi ileri veya geri yürüyebilir ve her kişi 10 metreden fazla yürüyemez şeklindedir. O zaman yüz yüze yürüdüklerinde aralarındaki mesafe açıkça kısalacaktır. Orijinal uzaklıkları 20 metreden fazla değilse yüz yüze yürürler, belirli bir anda buluşurlar, mesafe 0'dır; orijinal uzaklıkları 20 metreden fazla, örneğin 25 metre ise, o zaman sadece yüz yüze yürümek zorundadırlar. 10 metrede, aralarındaki mesafe 5 metre olan en küçük olacaktır.
Bu gerçeği anladıktan sonra, sadece maksimum değeri maksimum ve minimum A değerini istememiz ve sonra bununla başa çıkmamız gerekiyor. max-min, aralarındaki orijinal mesafedir. max-min-2 * k, mesafelerinin 2 * K aralığında karşılayıp karşılamayacağını, 0'dan küçükse karşılaşacaklarını, aksi takdirde değeri minimum mesafeleridir.
Python dili uygulaması:
Fikir C dilininkiyle aynıdır.
