leetCode1768.交替合并字符串 && [1679] K 和数对的最大数目

题目：给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。

输入：word1 = "abc", word2 = "pqr"

输出："apbqcr"

解释：字符串合并情况如下所示：

word1： a b c

word2： p q r

合并后： a p b q c r

输入：word1 = "ab", word2 = "pqrs"

输出："apbqrs"

解释：注意，word2 比 word1 长，"rs" 需要追加到合并后字符串的末尾。

word1： a b

word2： p q r s

合并后： a p b q r s

mergeAlternately(word1, word2) {
               let arr = [];
               if (word1.length >= word2.length) {
                   Array.from(word1).forEach((x, i) => {
                       arr.push(x);
                       Array.from(word2)[i] && arr.push(Array.from(word2)[i])
                   })
               } else {
                   Array.from(word2).forEach((x,i) => {
                       Array.from(word1)[i] && arr.push(Array.from(word1)[i])
                       arr.push(x)
                   })
               }
               return arr.join("")
           }
       },

AIMerge(word1, word2) {
     let merge = '';
     let minLenght = Math.min(word1.length, word2.length);
     for(let i=0; i<minLenght; i++) {
         merge += word1[i] + word2[i]
     }
     word1.length > word2.length ? merge += word1.substring(minLenght) : merge += word2.substring(minLenght)
     return merge
 }

题目：给你一个整数数组 nums 和一个整数 k 。每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。返回你可以对数组执行的最大操作数；

输入：nums = [1,2,3,4], k = 5

输出：2

解释：开始时 nums = [1,2,3,4]：

- 移出 1 和 4 ，之后 nums = [2,3]

- 移出 2 和 3 ，之后 nums = []

不再有和为 5 的数对，因此最多执行 2 次操作。

maxOperations(nums, k) {
      let count = 0;
        const map = new Map();
                for (let num of nums) {
                    if(map.get(k-num)){
                    count++;
                    map.set(k-num,map.get(k-num)-1);
                    }else{
                    map.set(num,(map.get(num)||0)+1);
                    }
                }
        return count;
},