力扣top
bailizx
这个作者很懒,什么都没留下…
展开
-
JavaScript实现最小覆盖子串--力扣(leetcode 76题)
目录1 问题2 输入输出3 解答 滑动窗口4 代码1 问题https://leetcode-cn.com/problems/minimum-window-substring/给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。2 输入输出示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明:如果 S 中不存这样的子串,则返回空字符串 ""。如果 S 中存在这样的子串,原创 2020-05-24 19:34:35 · 559 阅读 · 0 评论 -
JavaScript实现 盛最多水的容器--力扣(leetcode 11)
目录1 问题2 输入输出3 解法1)暴力法2)双指针方法4 代码1 问题https://leetcode-cn.com/problems/container-with-most-water/给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水说明:你不能倾斜容器,且n的值...原创 2020-05-24 16:08:44 · 530 阅读 · 1 评论 -
JavaScript实现汉明距离--力扣(leetcode 461题)
目录1 题目示例:3 解答1)先求二进制保存在数组里面,再从后比较2)异或运算(二进制异或时,不同时返回1)4 代码1 题目https://leetcode-cn.com/problems/hamming-distance/两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231.2 输入输出示例:输入: x = 1, y = 4输出: .原创 2020-05-24 15:14:45 · 313 阅读 · 0 评论 -
JavaScript实现三数之和--力扣(leetcode)
目录1 题目描述2 输入输出3 解答1)暴力法(三层for嵌套循环)(超时)2)一层for循环+双指针求twoSum(有代码)4 代码ac代码嗯,超时代码1 题目描述https://leetcode-cn.com/problems/3sum/给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。(难点)2 输入...原创 2020-05-24 14:04:11 · 1235 阅读 · 0 评论 -
js实现 无重复字符的最长子串--力扣--3
目录1 题目2 输入输出3 解法—滑动窗口4 代码1 题目https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。2 输入输出示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出...原创 2020-05-23 22:52:27 · 659 阅读 · 1 评论 -
js实现数组移动零--力扣
1 问题https://leetcode-cn.com/problems/move-zeroes/给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。2 输入输出示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。/** * @param {number[]} arr * @return {number[]} * 功能:数组中移动零到最后 * 方法:双指针,原创 2020-05-23 20:45:39 · 566 阅读 · 0 评论 -
js实现只出现一次的数字--力扣
目录1 问题2 输入输出3 解答1)暴力解法2)排序算法+for(时间不符合)3)利用对象或者Map(空间不符合)4)异或运算,空间时间合适(附代码)4 代码1 问题https://leetcode-cn.com/problems/single-number/给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?2 输入输出示例 1原创 2020-05-23 17:53:25 · 909 阅读 · 2 评论 -
js实现最大子序和--力扣
目录1 问题2 输入输出3 解法1)贪心方法2)动态规划3)动态规划空间优化4 代码1 问题https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和2 输入输出示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。3 解法...原创 2020-05-23 17:13:25 · 445 阅读 · 0 评论 -
js实现合并两个有序链表--力扣
目录1 题目2 输入输出3 解答1)双指针2)递归4 代码1 题目https://leetcode-cn.com/problems/merge-two-sorted-lists/将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。2 输入输出示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->43 解答1)双指针当 l1 .原创 2020-05-23 15:17:53 · 2057 阅读 · 0 评论 -
js实现有效的括号--力扣
目录1 题目2 输入输出3 解法使用栈1)使用数组存储左右括号2)使用Map存储对应的括号4 代码1 题目给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。2 输入输出示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: t...原创 2020-05-23 13:57:25 · 1912 阅读 · 0 评论 -
js实现无序数组中的两数之和--力扣
目录1 题目2 输入输出3 解法1)暴力法2)对象或者ES6中Map数据结构,以空间换取时间的方法3)4 代码1 题目https://leetcode-cn.com/problems/two-sum/给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。2 输入输出示例:给定 nums = [2, 7, 11, 1..原创 2020-05-23 12:13:17 · 733 阅读 · 0 评论