मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, हमें एक फ़ंक्शन परिभाषित करना है जो गैर-आसन्न संख्याओं का अधिकतम योग लौटाता है। यहां संख्याएं 0 या नकारात्मक भी हो सकती हैं।
उदाहरण के लिए, यदि इनपुट [3, 5, 7, 3, 6] है, तो आउटपुट 16 होगा, क्योंकि हम 3, 7, और 6 लेकर 16 प्राप्त कर सकते हैं।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
यदि
len(nums) <= 2, तोmax(nums)लौटाएं।noTake := 0,take := nums[0]।iको 1 सेlen(nums)-1तक लूप में चलाएं:take, noTake = noTake + nums[i], max(noTake, take)।
max(noTake, take)लौटाएं।
उदाहरण
class Solution: def solve(self, nums): if len(nums) <= 2: return max(nums) noTake = 0 take = nums[0] for i in range(1, len(nums)): take, noTake = noTake + nums[i], max(noTake, take) return max(noTake, take) ob = Solution() nums = [3, 5, 7, 3, 6] print(ob.solve(nums))
इनपुट
[3, 5, 7, 3, 6]
आउटपुट
16