
Leetcode
Zzzin
这个作者很懒,什么都没留下…
展开
-
JS字母异位词分组
//给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。//// 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。//////// 示例 1://////输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]//输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]//// 示例 2://////输入: strs =原创 2022-07-05 19:20:00 · 263 阅读 · 0 评论 -
JS给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置
//给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。//// 请必须使用时间复杂度为 O(log n) 的算法。//////// 示例 1://////输入: nums = [1,3,5,6], target = 5//输出: 2////// 示例 2://////输入: nums = [1,3,5,6], target = 2//输出: 1////// 示例 3://////输入: num原创 2022-07-05 18:04:09 · 888 阅读 · 0 评论 -
JS有效的括号LeetCode20
//给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。//// 有效字符串需满足:////// 左括号必须用相同类型的右括号闭合。// 左括号必须以正确的顺序闭合。////////// 示例 1://////输入:s = “()”//输出:true////// 示例 2://////输入:s = “()[]{}”//输出:true////// 示例 3://////输入:s = “(]”//输出:fa原创 2022-03-02 17:34:27 · 334 阅读 · 0 评论 -
JS三数之和LeetCode15
//给你一个包含 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://原创 2022-02-28 17:21:42 · 116 阅读 · 0 评论 -
JS最长公共前缀LeetCode14
//编写一个函数来查找字符串数组中的最长公共前缀。//// 如果不存在公共前缀,返回空字符串 “”。//////// 示例 1://////输入:strs = [“flower”,“flow”,“flight”]//输出:“fl”////// 示例 2://////输入:strs = [“dog”,“racecar”,“car”]//输出:""//解释:输入不存在公共前缀。//////// 提示:////// 1 <= strs.length <原创 2022-02-28 14:40:57 · 224 阅读 · 0 评论 -
JS盛最多水的容器 LeetCode11
//给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。//// 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。//// 返回容器可以储存的最大水量。//// 说明:你不能倾斜容器。//////// 示例 1://////////输入:[1,8,6,2,5,4,8,3,7]//输出:49//解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情原创 2022-02-25 18:49:12 · 215 阅读 · 0 评论 -
JS分发饼干LeetCode455
//假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。//// 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[//i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。////// 示例 1://////输入: g = [1,2,3], s = [1,1]//输出: 1/原创 2022-02-24 17:54:23 · 124 阅读 · 0 评论 -
JS买卖股票的时机含手续费 LeetCode714
//给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 ;整数 fee 代表了交易股票的手续费用。//// 你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。//// 返回获得利润的最大值。//// 注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。//////// 示例 1://////输入:prices = [1, 3, 2, 8, 4, 9],原创 2022-02-24 17:17:56 · 279 阅读 · 0 评论 -
JS两数相加,LeetCode2
//给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。//// 请你将两个数相加,并以相同形式返回一个表示和的链表。//// 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。//////// 示例 1://////输入:l1 = [2,4,3], l2 = [5,6,4]//输出:[7,0,8]//解释:342 + 465 = 807.////// 示例 2://////输入:l1 = [0原创 2022-02-23 17:33:52 · 88 阅读 · 0 评论 -
JS有序数组中的单一元素,leetcode540
//给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。//// 请你找出并返回只出现一次的那个数。//// 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。//////// 示例 1://////输入: nums = [1,1,2,3,3,4,4,8,8]//输出: 2////// 示例 2://////输入: nums = [3,3,7,7,10,11,11]//输出: 10/////////原创 2022-02-23 12:01:28 · 584 阅读 · 0 评论 -
JS学生分数的最小差值,LeetCode1984
//给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。//// 从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。//// 返回可能的 最小差值 。//////// 示例 1://// 输入:nums = [90], k = 1//输出:0//解释:选出 1 名学生的分数,仅有 1 种方法://- [90] 最高分和最低分之间的差值是 90 - 90 = 0原创 2022-02-11 18:14:09 · 145 阅读 · 0 评论 -
JS判断是否为回文数
//给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。//// 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。//////// 示例 1://////输入:x = 121//输出:true////// 示例 2://////输入:x = -121//输出:false//解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。//////原创 2021-12-14 18:19:52 · 1132 阅读 · 0 评论 -
JS 整数反转
//给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。//// 如果反转后整数超过 32 位的有符号整数的范围 [−2³¹, 231 − 1] ,就返回 0。//假设环境不允许存储 64 位整数(有符号或无符号)。//////// 示例 1://////输入:x = 123//输出:321////// 示例 2://////输入:x = -123//输出:-321////// 示例 3://////输入:x = 120//输出:21原创 2021-10-19 18:48:11 · 706 阅读 · 0 评论 -
JS罗马数字转整数
//罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。//////字符 数值//I 1//V 5//X 10//L 50//C 100//D 500//M 1000//// 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做原创 2021-10-19 17:33:58 · 147 阅读 · 0 评论 -
JS 数字的补数
//对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。////// 例如,整数 5 的二进制表示是 “101” ,取反后得到 “010” ,再转回十进制表示得到补数 2 。////// 给你一个整数 num ,输出它的补数。////////////// 示例 1://////输入:num = 5//输出:2//解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。////// 示例原创 2021-10-19 16:53:19 · 393 阅读 · 0 评论 -
js给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
(js给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。)// 示例 1://////输入: s = “abcabcbb”//输出: 3//解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。////// 示例 2://////输入: s = “bbbbb”//输出: 1//解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。////// 示例 3://////输入: s = “pwwkew”//输出: 3//解释: 因为无重原创 2020-12-15 14:35:41 · 2931 阅读 · 0 评论