Artan Elemanlar Aras\u0131ndaki Maksimum Fark – LeetCode 2016<\/p>\n
Bu makalede, LeetCode’daki 2016 numaral\u0131 problem olan “Artan Elemanlar Aras\u0131ndaki Maksimum Fark” problemini ele alaca\u011f\u0131z. Problem, verilen bir dizi i\u00e7erisinde artan iki eleman\u0131n fark\u0131n\u0131n maksimum de\u011ferini bulmay\u0131 ama\u00e7l\u0131yor. \u00d6rne\u011fin, [7,1,5,4,6,3] dizisi i\u00e7in maksimum fark 5 (6-1) olacakt\u0131r. \u00c7\u00f6z\u00fcm\u00fc farkl\u0131 programlama dilleri (C++, Python, JavaScript) kullanarak ve farkl\u0131 yakla\u015f\u0131mlarla a\u00e7\u0131klayaca\u011f\u0131z. Ayr\u0131ca, algoritmalar\u0131n karma\u015f\u0131kl\u0131\u011f\u0131n\u0131 ve optimizasyon stratejilerini de inceleyece\u011fiz.<\/p>\n
Problemin \u00f6z\u00fcnde, dizideki her bir eleman\u0131 bir ba\u015flang\u0131\u00e7 noktas\u0131 olarak d\u00fc\u015f\u00fcnerek, daha sonraki elemanlar ile farklar\u0131n\u0131 hesaplamak yatmaktad\u0131r. Ancak, bu brute-force yakla\u015f\u0131m, zaman karma\u015f\u0131kl\u0131\u011f\u0131 a\u00e7\u0131s\u0131ndan olduk\u00e7a verimsizdir (O(n^2)). Daha verimli bir \u00e7\u00f6z\u00fcm i\u00e7in, dizinin en k\u00fc\u00e7\u00fck eleman\u0131n\u0131 takip ederek, mevcut eleman ile en k\u00fc\u00e7\u00fck eleman aras\u0131ndaki fark\u0131 s\u00fcrekli olarak g\u00fcncellememiz gerekir. Bu sayede, tek bir ge\u00e7i\u015fte maksimum fark\u0131 bulabiliriz. Bu yakla\u015f\u0131m\u0131n zaman karma\u015f\u0131kl\u0131\u011f\u0131 O(n)’dir.<\/p>\n
\nint maximumDifference(vector<int>& nums) {\n int minEle = nums[0];\n int maxDiff = 0;\n for (int i = 1; i < nums.size(); i++) {\n if (nums[i] > minEle) {\n maxDiff = max(maxDiff, nums[i] - minEle);\n } else {\n minEle = nums[i];\n }\n }\n return maxDiff == 0 ? -1 : maxDiff; \n}\n<\/code><\/pre>\nBu C++ kodunda, \u00f6ncelikle dizinin ilk eleman\u0131 minimum eleman olarak atan\u0131r. Daha sonra, d\u00f6ng\u00fc i\u00e7inde her bir eleman kontrol edilir. E\u011fer mevcut eleman minimum elemandan b\u00fcy\u00fckse, aralar\u0131ndaki fark hesaplan\u0131r ve maksimum fark ile kar\u015f\u0131la\u015ft\u0131r\u0131l\u0131r. E\u011fer mevcut eleman minimum elemandan k\u00fc\u00e7\u00fckse, minimum eleman g\u00fcncellenir. Son olarak, maksimum fark 0 ise -1 (fark bulunamad\u0131) d\u00f6nd\u00fcr\u00fcl\u00fcr, aksi halde maksimum fark d\u00f6nd\u00fcr\u00fcl\u00fcr.<\/p>\n
Python \u00c7\u00f6z\u00fcm\u00fc<\/h2>\n\ndef maximumDifference(nums):\n min_ele = nums[0]\n max_diff = 0\n for num in nums[1:]:\n if num > min_ele:\n max_diff = max(max_diff, num - min_ele)\n else:\n min_ele = num\n return max_diff if max_diff > 0 else -1\n<\/code><\/pre>\nPython \u00e7\u00f6z\u00fcm\u00fc, C++ \u00e7\u00f6z\u00fcm\u00fcne olduk\u00e7a benzerdir. Ancak, Python’un daha okunabilir s\u00f6zdizimi sayesinde daha kompakt bir kod elde edilir. Mant\u0131k tamamen ayn\u0131d\u0131r: minimum eleman takip edilir ve maksimum fark g\u00fcncellenir.<\/p>\n
JavaScript \u00c7\u00f6z\u00fcm\u00fc<\/h2>\n\nfunction maximumDifference(nums) {\n let minEle = nums[0];\n let maxDiff = 0;\n for (let i = 1; i < nums.length; i++) {\n if (nums[i] > minEle) {\n maxDiff = Math.max(maxDiff, nums[i] - minEle);\n } else {\n minEle = nums[i];\n }\n }\n return maxDiff === 0 ? -1 : maxDiff;\n}\n<\/code><\/pre>\nJavaScript \u00e7\u00f6z\u00fcm\u00fc de ayn\u0131 mant\u0131\u011f\u0131 izler. Sadece dilin s\u00f6zdizimsel farkl\u0131l\u0131klar\u0131 mevcuttur. Performans a\u00e7\u0131s\u0131ndan \u00fc\u00e7 \u00e7\u00f6z\u00fcm de benzerdir.<\/p>\n
Optimizasyon ve Karma\u015f\u0131kl\u0131k<\/h2>\n
T\u00fcm \u00e7\u00f6z\u00fcmler, tek bir dizi ge\u00e7i\u015fi yaparak O(n) zaman karma\u015f\u0131kl\u0131\u011f\u0131na sahiptir. Ekstra alan kullan\u0131m\u0131 ise O(1)’dir, yani sabittir. Bu nedenle, \u00e7\u00f6z\u00fcmler olduk\u00e7a verimlidir ve b\u00fcy\u00fck girdiler i\u00e7in de iyi performans g\u00f6sterirler.<\/p>\n
Sonu\u00e7<\/h2>\n