资讯专栏INFORMATION COLUMN

JavaScript数据结构与算法-String-(leetcode原题)

KoreyLee / 1376人阅读

摘要:重复出现的子串要计算它们出现的次数。示例输入输出解释有个子串,,,,它们具有相同数量的连续和。注意在到之间。以此类推,剃掉原字符串的第一个字符后再调用一次方法,直到原字符串只剩下个字符,返回数组的长度,即为题解。

博客原文地址:https://finget.github.io/2019...
反转整数
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,  231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

思路:数字变字符串再变数组,这个主要就是运用的数组的常用api了,popshiftunshiftjoin

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    let arr = (x + "").split("").reverse()
        let len = arr.length
        // 最大最小边界
        let min = -(2**31)
        let max = (2**31) - 1
        if (arr[len - 1] == "-") {
            arr.pop()
            if (arr[0] == 0) {   
                arr.shift()
                arr.unshift("-")
                let res = Number(arr.join(""))
                return res>=min&&res<=max?res:0
            } else {
                arr.unshift("-")
                let res = Number(arr.join(""))
                return res>=min&&res<=max?res:0
            }

        } else if (arr[0] == "0" && arr[len - 1] != "-") {
            arr.shift()
            let res = Number(arr.join(""))
            return res>min&&resmin&&Number(arr.join(""))
字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.
 

注意事项:您可以假定该字符串只包含小写字母。

思路:for of循环,找出字符出现的第一个位置和最后一个位置,如果两个值相等,则返回

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
    for (let v of s) {
        if (s.indexOf(v) === s.lastIndexOf(v)) return s.indexOf(v)
    }
    return -1
};
反转字符串中的单词
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入: "Let"s take LeetCode contest"
输出: "s"teL ekat edoCteeL tsetnoc" 
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。

主要就是用到了数组的splitreversejoinmap方法,原理:就是把字符串变成数组,再利用数组自带的反转方法,最后再变成字符串返回。

export default (str) => {
  // 1.先将字符串转为数组
  let arr = str.split(" ")
  // 2.遍历数组,反转数组中的每一项
  let result = arr.map(item => {
    return item.split("").reverse().join("")
  })
  // 3.把新生成的数组转成字符串,用空格分开,返回结果
  return result.join(" ")
}

// 合并写法
export default (str) => {
    return s.split(/s/g).map(item => {
        return item.split("").reverse().join("")
    }).join(" ")
}
计数二进制子串
给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。
重复出现的子串要计算它们出现的次数。

示例 1 :
输入: "00110011"
输出: 6
解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。
请注意,一些重复出现的子串要计算它们出现的次数。
另外,“00110011”不是有效的子串,因为所有的0(和1)没有组合在一起。

示例 2 :
输入: "10101"
输出: 4
解释: 有4个子串:“10”,“01”,“10”,“01”,它们具有相同数量的连续1和0。

注意:
- s.length 在1到50,000之间。
- s 只包含“0”或“1”字符。

思路:使用一个for循环,将字符串从第一个开始传入match函数中,在match函数中利用正则表达式获取到字符串开头的字符(或是多个0或是多个1),再使用repeat方法,将开头获取到的多个0或1利用异或运算反转重复相同次数(举个例子:获取到了‘00’,那么反转之后就是‘11’),然后再建立一个正则表达式,将获取到的字符和反转后的字符拼接,使用test方法与传入的字符串进行比对,返回第一个比对成功的字符串,保存到数组r中。以此类推,剃掉原字符串的第一个字符后再调用一次match方法,直到原字符串只剩下1个字符,返回数组r的长度,即为题解。

export default (str) => {
  // 建立数据结构,堆栈,保存数据
  let r = []
  // 给定任意子输入都返回第一个符合条件的子串
  let match = (str) => {
    // 使用正则表达式获取字符串开头的字符
    let j = str.match(/^(0+|1+)/)[0]
    // 利用“异或”运算将字符反转并复制相同个数
    let o = (j[0] ^ 1).toString().repeat(j.length)
    // 合并上面两个字符串,创建正则表达式
    let reg = new RegExp(`^(${j}${o})`)
    // 与传入的字符串进行比对,返回第一个比对成功的子串
    if (reg.test(str)) {
      return RegExp.$1
    } else {
      return ""
    }
  }
  // 通过for循环控制程序运行的流程
  for (let i = 0, len = str.length - 1; i < len; i++) {
    let sub = match(str.slice(i))
    if (sub) {
      r.push(sub)
    }
  }
  return r.length
}
有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

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

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

思路:如果两个字符串包含的字母相同,那么排序的顺序也应该一样,基于此做循环判断。

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    let s1 = s.split("").sort()
    let t1 = t.split("").sort()
    if (s1.length != t1.length) {
        return false
    }
    for(let i = 0;i
最后

创建了一个前端学习交流群,感兴趣的朋友,一起来嗨呀!

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/109657.html

相关文章

  • JavaScript数据结构算法-Sort-(leetcode原题)

    摘要:说明你可以假设数组中所有元素都是非负整数,且数值在位有符号整数范围内。提示按奇偶排序数组给定一个非负整数数组,中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当为奇数时,也是奇数当为偶数时,也是偶数。 原博客地址:https://finget.github.io/2019... 排序 showImg(https://segmentfault.com/img/remote/146...

    Hanks10100 评论0 收藏0
  • JavaScript数据结构算法-Array-(leetcode原题)

    摘要:的最大公约数是,记为,,。示例输入输出示例输入输出注意数组内已种好的花不会违反种植规则。输入的数组长度范围为。是非负整数,且不会超过输入数组的大小。 博客原文地址: https://finget.github.io/2019... 只出现一次的数字i 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线...

    joy968 评论0 收藏0
  • 算法】剑指 Offer II 110. 所有路径|797. 所有可能的路径(多语言实现)

    摘要:遍历路径,找到所有可以到达终点节点的路径就是结果。提示中说保证输入为有向无环图,所以我们可以认为节点间一定有着某种排列的顺序,从头到尾怎样可以有最多的路径呢,那就是在保证没有环路的情况下,所有节点都尽可能多的连接着其他节点。 ...

    wangdai 评论0 收藏0
  • 算法入门⭐《二叉树 - 二叉搜索树》简单05 —— LeetCode 897. 递增顺序搜索树

    文章目录 一、题目1、题目描述2、基础框架3、原题链接 二、解题报告1、思路分析2、时间复杂度3、代码详解 三、本题小知识四、加群须知 一、题目 1、题目描述   给你一棵二叉搜索树,请按 中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。  样例输入: [5,3,6,2,4,null,8,1,null,null,nu...

    Soarkey 评论0 收藏0
  • LeetCode——Longest Palindromic Substring

    摘要:题目即求最长回文子序列原题链接此篇博客仅为学习记录我的解法及代码暴力解决,用及进行两层遍历循环中套一层循环,用遍历,求最长回文序列字符串,同时用变量记录最长子序列这种写法很暴力,效率很低,一层循环,一层循环,回文序列对比一层,时间复杂度为辣 题目: Given a string s, find the longest palindromic substring in s. You ma...

    shevy 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<