算法-双指针
邵政道
这个作者很懒,什么都没留下…
展开
-
[leetcode日记]209. 长度最小的子数组
题目给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum著作权归领扣网络所有。商业转载请联系原创 2020-06-28 09:22:41 · 187 阅读 · 0 评论 -
[leetcode日记]16.最接近的三数之和
题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的和是 2 (-1 + 2 +1 = 2) 。提示:3 <= nums.length <= 10^3-10^3 <= nums[i] <= 10^3-10^4 <原创 2020-06-24 09:14:24 · 148 阅读 · 0 评论 -
[leetcode日记]287.寻找重复数
题目给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2] 输出: 2示例 2:输入: [3,1,3,4,2] 输出: 3说明:1.不能更改原数组(假设数组是只读的)。2.只能使用额外的 O(1) 的空间。3.时间复杂度小于 O(n2) 。4.数组中只有一个重复的数字,但它可能不止重复出现一次。分析这题目方法不少,但是满足题目原创 2020-05-26 18:43:47 · 155 阅读 · 0 评论 -
[leetcode日记]4.寻找两个正序数组中的中位数
题目给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3] nums2 = [2]则中位数是 2.0 示例 2:nums1 = [1, 2] nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5来源:力扣(LeetCode)链接:https://leetcode-c原创 2020-05-24 11:40:12 · 129 阅读 · 0 评论 -
[leetcode日记]76.最小覆盖子串
题目给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。示例:输入: S = “ADOBECODEBANC”, T = “ABC” 输出: “BANC” 说明:如果 S 中不存这样的子串,则返回空字符串 “”。 如果 S 中存在这样的子串,我们保证它是唯一的答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-window-substring著作权归领扣网络所有。商业转载请联系官方授原创 2020-05-23 13:05:03 · 142 阅读 · 0 评论 -
[leetcode日记]1371.每个元音包含偶数次的最长字符串
题目给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 ‘a’,‘e’,‘i’,‘o’,‘u’,在子字符串中都恰好出现了偶数次。示例 1:输入:s = “eleetminicoworoep” 输出:13 解释:最长子字符串是 “leetminicowor” ,它包含 e,i,o各 2 个,以及 0 个 a,u 。 示例 2:输入:s = “leetcodeisgreat” 输出:5 解释:最长子字符串是 “leetc” ,其中包含 2 个 e 。 示例 3:输入原创 2020-05-20 09:55:54 · 307 阅读 · 0 评论 -
[leetcode日记]680.验证回文字符Ⅱ
题目给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba” 输出: True 示例 2:输入: “abca” 输出: True 解释: 你可以删除c字符。 注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-palindrome-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。分析这题不原创 2020-05-19 08:50:34 · 202 阅读 · 0 评论 -
[leetcode日记]3.无重复字符的最长子串
题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2:输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3:输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “w...原创 2020-05-02 10:18:14 · 151 阅读 · 0 评论 -
[leetcode日记]面试题51-数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4] 输出: 5限制:0 <= 数组长度 <= 50000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lco...原创 2020-04-24 11:13:29 · 179 阅读 · 0 评论 -
[leetcode日记]1248.统计优美子数组
leetcode-1248.统计优美子数组题目描述:给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。提示:1 <= nums.length <= 500001 <= nums[i] <= 10^51 <= k <= nu...原创 2020-04-21 13:26:22 · 314 阅读 · 0 评论