编程语言
首页 > 编程语言> > 力扣算法JS LC [383. 赎金信] LC [15. 三数之和]

力扣算法JS LC [383. 赎金信] LC [15. 三数之和]

作者:互联网

LC 383. 赎金信

给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,返回 true ;否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

 

示例 1:

输入:ransomNote = "a", magazine = "b"
输出:false

示例 2:

输入:ransomNote = "aa", magazine = "ab"
输出:false

示例 3:

输入:ransomNote = "aa", magazine = "aab"
输出:true

解题思路:创建一个 26位 都是 0 的数组,利用ASCII码的数值进行增减

代码:

var canConstruct = function(ransomNote, magazine) {
   if(magazine.length < ransomNote.length) {
       return false;
  }
   const cnt = new Array(26).fill(0); //创建一个 26位值都为 0 的数组
   const base = 'a'.charCodeAt(); //将 a 的 ASCII码赋给 base
   for(const i of magazine) {
       cnt[i.charCodeAt() - base]++ //将magazine中的每个值的ASCII码 减去base,获得这个值的位置
  }
   for(const i of ransomNote) {
       cnt[i.charCodeAt() - base]--; //将 ransomNote 的每个值所对应的位置上的数 减一
       if(cnt[i.charCodeAt() - base] < 0) { //如果有某个位置上的数小于 0 的话
           return false;
      }
  }
   return true;
};

LC 15. 三数之和

给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。

注意:答案中不可以包含重复的三元组。

 

示例 1:

输入:nums = [-1,0,1,2,-1,-4]
输出:[[-1,-1,2],[-1,0,1]]

示例 2:

输入:nums = []
输出:[]

示例 3:

输入:nums = [0]
输出:[]

解题思路:先排序,然后计算当前位置和下一个位置和最后一个位置上的值是否为 0 。大于 0 ,最后一个位置往前移到前一个位置。小于 0 ,下一个位置往后移到后一个位置。再进行计算

代码:

var threeSum = function(nums) {
   let res = [];
   const len = nums.length;
   if(nums == null || len < 3) return res;
   nums.sort((a,b) => a - b); //排序
   for(let i = 0; i < len; i++) {
       if(nums[i] > 0) break; //当前位置上的数字大于0 的话,则三数之和一定 大于 0 所以直接跳出循环
       if(i > 0 && nums[i] == nums[i-1]) continue; // 去重
       let n = i + 1;
       let m = len - 1;
       while(n < m) {
           const sum = nums[i] + nums[n] + nums[m]; //三数之和
           if(sum == 0) {
               res.push([nums[i],nums[n],nums[m]]);
               while (n<m && nums[n] == nums[n+1]) n++; // 去重
               while (n<m && nums[m] == nums[m-1]) m--; // 去重
               n++;
               m--;
          } else if(sum < 0) n++;
           else if(sum > 0) m--;
      }
  }
   return res
};
 

标签:ransomNote,15,LC,nums,三数,示例,magazine,base,const
来源: https://www.cnblogs.com/monterbao/p/16303761.html