双指针
双指针
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 · 543 阅读 · 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 · 504 阅读 · 1 评论 -
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 · 1199 阅读 · 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 · 588 阅读 · 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 · 547 阅读 · 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 · 2014 阅读 · 0 评论 -
javaScript判断是否为子序列
1 题目描述https://leetcode-cn.com/problems/is-subsequence/给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改...原创 2020-05-04 21:26:10 · 475 阅读 · 0 评论 -
while循环嵌套,不满足外层循环条件时跳出内层循环
1 情形描述这里使用while双层循环时踩的炕,描述:双层while循环时,想在不满足外层循环条件时跳出内层循环上面代码中的第二个方法中,如果内层循环中两个while循环不添加条件left<right。使用debug的时候,当left指向t,right指向c时,此时,满足外层条件,会进入外层while循环体,执行循环体;内层循环的第一个while作用是,从left开始寻找下一个元...原创 2020-04-24 12:41:08 · 3578 阅读 · 0 评论 -
1 JavaScript实现leetcode--双指针法:两数之和 II - 输入有序数组
1 问题描述:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1必须小于index2。说明:返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2...原创 2019-11-07 22:33:50 · 157 阅读 · 0 评论 -
2 JavaScript实现leetcode--双指针法:判断一个非负整数是否是两个数平方之和
题目来源:https://leetcode-cn.com/problems/sum-of-square-numbers/1 题目:给定一个非负整数target,你要判断是否存在两个整数 left 和 right,使得left * left + right * right = target。2 示例示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 =...原创 2019-11-23 16:39:19 · 402 阅读 · 0 评论 -
3 JavaScript实现leetcode--双指针法:反转字符串中的元音字符
目录1 题目2示例3解答:双指针法4代码1 题目https://leetcode-cn.com/problems/reverse-vowels-of-a-string/编写一个函数,以字符串作为输入,反转该字符串中的元音字母。2示例示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "le...原创 2019-11-23 19:24:07 · 192 阅读 · 0 评论 -
4 JavaScript实现leetcode--双指针法:验证回文字符串 Ⅱ
1题目:给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。https://leetcode-cn.com/problems/valid-palindrome-ii/description/2 示例示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a...原创 2019-11-23 22:45:48 · 186 阅读 · 0 评论 -
5 leetcode双指针:JavaScript实现l最长子序列(通过删除字母匹配到字典里最长单词)
1 题目https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/description/给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个,返回长度最长且字典顺序最小的字符串。如果答案不存在,则返回空字符串。2 示例...原创 2019-11-29 15:21:26 · 155 阅读 · 0 评论 -
JavaScript 双指针法求一个或两个有序数组的合并数组(不能谁用原生sort、concat等函数)
题目:请实现一个函数,功能为合并两个升序数组为一个升序数组输入:输入有多个测试用例,每个测试用例有1-2行,每行都是以英文逗号分隔从小到大排列的数字输出:输出一行以英文逗号分隔从小到大排列的数组牛客网:https://www.nowcoder.com/practice/20c8731629b64109825595c3d349d2fc?tpId=98&tqId=32849&...原创 2020-03-21 18:11:25 · 534 阅读 · 0 评论