Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में k-लंबाई वाले सबलिस्ट्स की संख्या खोजने का प्रोग्राम जिनका औसत टार्गेट से अधिक या बराबर है


मान लीजिए हमारे पास एक सूची nums और दो अतिरिक्त मान k और target हैं, हमें उन सबलिस्ट्स की संख्या ढूंढनी है जिनका आकार k है और जिनका औसत मान target से अधिक या बराबर है।

उदाहरण के लिए, यदि इनपुट nums = [1, 10, 5, 6, 7], k = 3, target = 6 है, तो आउटपुट 2 होगा, क्योंकि सबलिस्ट [1, 10, 7] का औसत 6 है और [10, 5, 6] का औसत 7 है।

समाधान दृष्टिकोण

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

  • target := target * k
  • sum := 0, ans := 0
  • प्रत्येक इंडेक्स i और संख्या n के लिए nums में:
    • यदि i >= k, तो
      • sum := sum - nums[i - k]
    • sum := sum + n
    • यदि i >= (k - 1), तो
      • यदि sum >= target, तो
        • ans := ans + 1
  • ans लौटाएं

उदाहरण कोड

class Solution:
    def solve(self, nums, k, target):
        target *= k
        sum = 0
        ans = 0
        for i, n in enumerate(nums):
            if i >= k:
                sum -= nums[i - k]
            sum += n
            if i >= (k - 1):
                if sum >= target:
                    ans += 1
        return ans

ob = Solution()
nums = [1, 10, 5, 6, 7]
k = 3
target = 6
print(ob.solve(nums, k, target))

इनपुट

[1, 10, 5, 6, 7], 3, 6

आउटपुट

2

  1. - पायथन में समान सेट बिट्स वाली अगली बड़ी संख्या ढूंढने का प्रोग्राम

    एक संख्या n दी गई है। n से बड़ी सबसे छोटी संख्या ढूंढें जिसमें n के बराबर सेट बिट्स (1s) हों। उदाहरण इनपुट: n = 7 (बाइनरी: 0111) आउटपुट: 11 (बाइनरी: 1011) दोनों में तीन 1s हैं। एल्गोरिदम (बिट मैनिपुलेशन) copy = n, zeros = 0, ones = 0। अंतिम 0s गिनें: जब तक copy सम है और शून्य नहीं, zeros++, = 1।

  1. - पायथन में लक्ष्य प्राप्त करने के लिए प्रतीकों को व्यवस्थित करने के तरीकों की संख्या ढूंढने का प्रोग्राम

    गैर-ऋणात्मक संख्याओं की सूची nums और पूर्णांक target दिया गया है। nums के प्रत्येक संख्या के सामने + या - चिह्न लगाकर व्यंजक का मूल्य target के बराबर करने के तरीकों की संख्या ढूंढें। उदाहरण इनपुट: nums = [2, 3, 3, 3, 2], target = 9 आउटपुट: 2 व्यंजक: -2 + 3 + 3 + 3 + 2 = 9 और 2 + 3 + 3 + 3 - 2 = 9।

  1. - Python में लक्ष्य तक पहुंचने के लिए दिए गए ऑपरेशन्स की आवश्यक संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास start और end दो मान हैं, हमें start को end में बदलने के लिए आवश्यक न्यूनतम ऑपरेशन्स की संख्या ढूंढनी है इन ऑपरेशन्स का उपयोग करके: 1 से घटाएं 2 से गुणा करें तो, यदि इनपुट start = 2, end = 7 जैसा है, तो आउटपुट 3 होगा, क्योंकि हम 2 को गुणा करके 4 प्राप्त कर सकते हैं, फिर 2 से ग