Title: #2542 - Maximum Subsequence Score - LeetCode JavaScript Solutions
Open Graph Title: #2542 - Maximum Subsequence Score - LeetCode JavaScript Solutions
X Title: #2542 - Maximum Subsequence Score - LeetCode JavaScript Solutions
Description: You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indi...
Open Graph Description: You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indi...
X Description: You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indi...
Keywords:
Opengraph URL: https://leetcodejavascript.com/solutions/maximum-subsequence-score
Domain: leetcodejavascript.com
{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/maximum-subsequence-score","name":"#2542 - Maximum Subsequence Score - LeetCode JavaScript Solutions","description":"You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indi...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"/**\n * @param {number[]} nums1\n * @param {number[]} nums2\n * @param {number} k\n * @return {number}\n */\nvar maxScore = function(nums1, nums2, k) {\n const zipped = nums1.map((num1, i) => [num1, nums2[i]]).sort((a, b) => b[1] - a[1]);\n const heap = new MinPriorityQueue();\n let result = 0;\n let sum = 0;\n\n for (const [num, min] of zipped) {\n heap.enqueue(num);\n sum += num;\n\n if (heap.size() == k) {\n result = Math.max(result, sum * min);\n sum -= heap.dequeue().element;\n }\n }\n\n return result;\n};","keywords":"LeetCode 2542, #2542 - Maximum Subsequence Score, Medium, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}
| author | LeetCodeJavascript.com |
| og:type | article |
| og:image | https://leetcodejavascript.com/og-image.jpg |
| og:site_name | LeetCode JavaScript Solutions |
| twitter:card | summary_large_image |
| twitter:url | https://leetcodejavascript.com/solutions/maximum-subsequence-score |
| twitter:image | https://leetcodejavascript.com/og-image.jpg |
| twitter:creator | @joshcrozier |
| theme-color | #1f2937 |
Links:
| LeetCodeJavascript.com | https://leetcodejavascript.com/ |
| Star on GitHub | https://github.com/JoshCrozier/leetcode-javascript |
| Back to all solutions | https://leetcodejavascript.com |
| View on LeetCode | https://leetcode.com/problems/maximum-subsequence-score/ |
| View on GitHub | https://github.com/JoshCrozier/leetcode-javascript/blob/master/solutions/2542-maximum-subsequence-score.js |
| Array | https://leetcodejavascript.com/tags/array |
| Sorting | https://leetcodejavascript.com/tags/sorting |
| Greedy | https://leetcodejavascript.com/tags/greedy |
| Heap Priority Queue | https://leetcodejavascript.com/tags/heap-priority-queue |
| Josh Crozier | https://joshcrozier.com |
Viewport: width=device-width,initial-scale=1
Robots: index, follow