242.有效的字母异位词

题目链接:

https://leetcode.cn/problems/valid-anagram/

题目描述:

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

输入: s = "anagram", t = "nagaram"
输出: true

输入: s = "rat", t = "car"
输出: false

思路:

使用哈希表,构造一个长度为26的数组保存26个字母在s中出现的次数。之后遍历t,将每个出现的字母对应的数组元素减一。如果遍历过程中数组中出现负数则返回false;如果能够遍历完数组而没有出现负数则返回true

代码:

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if(s.length !== t.length) return false
    let record = new Array(26).fill(0)
    for(let i = 0; i < s.length; i++){
        record[s.charCodeAt(i) - 'a'.charCodeAt(0)]++
    }
    for(let i = 0; i < t.length; i++){
        record[t.charCodeAt(i) - 'a'.charCodeAt(0)]--
        if(record[t.charCodeAt(i) - 'a'.charCodeAt(0)] < 0) return false
    }
    return true
};

349.两个数组的交集

题目链接:

https://leetcode.cn/problems/intersection-of-two-arrays/

题目描述:

给定两个数组 nums1nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序

输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的

思路:

定义一个集合record记录nums1中出现的元素。定义集合ans,之后遍历nums2,如果元素在集合record中就将其添加到ans集合中。最后返回由ans转化生成的数组。

代码:

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    let ans = new Set()
    let record = new Set()
    for(let i of nums1){
        record.add(i)
    }
    for(let j of nums2){
        if(record.has(j)){
            ans.add(j)
        }
    }
    return Array.from(ans)
};

202. 快乐数

题目链接:

https://leetcode.cn/problems/happy-number/

题目描述:

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1,那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ;不是,则返回 false 。

输入:n = 19
输出:true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

思路:

最后能得到1是快乐数,无限循环则不是。那么问题就聚焦于判断是否出现循环上,如果出现循环返回false,如果没出现循环就一直迭代下去直至结果为1。判断是否出现循环的方式有两种:(1)使用双指针,如果快指针最后能和慢指针相遇则存在换 (2)使用集合,迭代过程中出现集合里存在的结果则返回false。我使用的是集合的方式。

代码:

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
   function nextState(num){
       let tmp = 0
       while(num){
           tmp += (num % 10) * (num % 10)
           num = Math.floor(num / 10)
       }
       return tmp
   } 
   let record = new Set()
   while(n !== 1){
       if(record.has(n)) return false
       record.add(n)
       n = nextState(n)     
   }
   return true
};

1.两数之和

题目链接:

https://leetcode.cn/problems/two-sum/

题目描述:

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。

思路:

使用哈希表。顺序遍历数组nums,在map中设置键值对[元素值:元素下标],如果[target-当前元素值]在map中存在,则返回map中[target-当前元素值]对应的下标和当前下标。

代码:

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
let hash = new Map();
for (let i = 0; i < nums.length; i++) {
  if (hash.has(target - nums[i])) {
    return([hash.get(target - nums[i]), i]);
  } else {
    hash.set(nums[i], i);
  }
}
};

原文地址:http://www.cnblogs.com/endmax/p/16915739.html

1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长! 2. 分享目的仅供大家学习和交流,请务用于商业用途! 3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入! 4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解! 5. 如有链接无法下载、失效或广告,请联系管理员处理! 6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需! 7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员! 8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载 声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性