leetcode
文章平均质量分 53
是阿春呀
这个作者很懒,什么都没留下…
展开
-
面试题 01.05. 一次编辑
面试题 01.05. 一次编辑字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入:first = “pale”second = “ple”输出: True示例 2:输入:first = “pales”second = “pal”输出: False思路:首先因为只有一次编辑,如果字符串长度差大于1,说明肯定不止一次,可以直接返回错误。接着根据差值情况,可以判断是相等还是哪个字符串多了一个原创 2022-05-13 17:17:52 · 162 阅读 · 0 评论 -
748. 最短补全词(JavaScript)
最短补全词给你一个字符串 licensePlate 和一个字符串数组 words ,请你找出并返回 words 中的 最短补全词 。补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中,最短的那个就是 最短补全词 。在匹配 licensePlate 中的字母时:忽略 licensePlate 中的 数字和空格 。不区分大小写。如果某个字母在 licensePlate 中出现不止一次,那么该字母在补全词中的出现次数应当一致或者更多。例如:licensePlate .原创 2021-12-10 19:25:25 · 118 阅读 · 0 评论 -
794. 有效的井字游戏(JavaScript)
有效的井字游戏给你一个字符串数组 board 表示井字游戏的棋盘。当且仅当在井字游戏过程中,棋盘有可能达到 board 所显示的状态时,才返回 true 。井字游戏的棋盘是一个 3 x 3 数组,由字符 ’ ',‘X’ 和 ‘O’ 组成。字符 ’ ’ 代表一个空位。以下是井字游戏的规则:玩家轮流将字符放入空位(’ ')中。玩家 1 总是放字符 ‘X’ ,而玩家 2 总是放字符 ‘O’ 。‘X’ 和 ‘O’ 只允许放置在空位中,不允许对已放有字符的位置进行填充。当有 3 个相同(且非空)的字.原创 2021-12-09 11:35:42 · 3034 阅读 · 0 评论 -
383. 赎金信(JavaScript)
为了不在赎金信中暴露字迹,从杂志上搜索各个需要的字母,组成单词来表达意思。给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串,判断 ransomNote 能不能由 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1:输入:ransomNote = “a”, magazine = “b”输出:false示例 2:输入:ransomNote原创 2021-12-05 11:27:55 · 96 阅读 · 0 评论 -
1005. K 次取反后最大化的数组和(JavaScript)
K 次取反后最大化的数组和给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后,返回数组 可能的最大和 。示例 1:输入:nums = [4,2,3], k = 1输出:5解释:选择下标 1 ,nums 变为 [4,-2,3] 。示例 2:输入:nums = [3,-1,0,2], k = 3输出:6解释:选择下标 (1,.原创 2021-12-03 16:45:38 · 66 阅读 · 0 评论 -
859. 亲密字符串(JavaScript)
给你两个字符串 s 和 goal ,只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果,就返回 true ;否则返回 false 。交换字母的定义是:取两个下标 i 和 j (下标从 0 开始)且满足 i != j ,接着交换 s[i] 和 s[j] 处的字符。例如,在 “abcd” 中交换下标 0 和下标 2 的元素可以生成 “cbad” 。示例 1:输入:s = “ab”, goal = “ba”输出:true解释:你可以交换 s[0] = ‘a’ 和 s[1] = ‘b’原创 2021-11-23 14:01:11 · 436 阅读 · 0 评论 -
8. 字符串转换整数 (atoi) JS实现模拟解法
题目请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数(即,“123原创 2021-11-16 15:19:14 · 140 阅读 · 0 评论 -
168. Excel表列名称 (JavaScript)
Excel表列名称给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。例如:A -> 1 B -> 2 C -> 3 … Z -> 26 AA -> 27 AB -> 28 …示例 1:输入:columnNumber = 1 输出:“A” 示例 2:输入:columnNumber = 28 输出:“AB” 示例 3:输入:columnNumber = 701 输出:“ZY” 示例 4:输入:columnNumber ..原创 2021-06-29 23:00:47 · 280 阅读 · 0 评论 -
54 59 螺旋矩阵 (JS)
因为这两题所用思路相同所以放到一起了,主要是通过模拟的方式,按照要求的路线边走边读或者边写。螺旋矩阵 I给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]原创 2021-03-16 17:37:15 · 169 阅读 · 0 评论 -
628. 三个数的最大乘积(JS)
628. 三个数的最大乘积给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-product-of-thr原创 2021-01-20 21:35:20 · 241 阅读 · 0 评论 -
1232. 缀点成线(JS)
1232. 缀点成线在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 true,否则请返回 false。示例 1:输入:coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出:true示例 2:输入:coordinates = [[1,1],[2,2]原创 2021-01-17 11:53:22 · 112 阅读 · 0 评论 -
1018. 可被 5 整除的二进制前缀(JS)
题目:1018. 可被 5 整除的二进制前缀给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。返回布尔值列表 answer,只有当 N_i 可以被 5 整除时,答案 answer[i] 为 true,否则为 false。示例 1:输入:[0,1,1]输出:[true,false,false]解释:输入数字为 0, 01, 011;也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整原创 2021-01-14 15:21:22 · 182 阅读 · 0 评论