双指针
清水雅然君
这个作者很懒,什么都没留下…
展开
-
每日题解:LeetCode 109. 有序链表转换二叉搜索树
题目地址个人博客地址题目描述给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / /-10 5解法class Solution {publi原创 2020-08-18 21:03:21 · 243 阅读 · 0 评论 -
每日题解:LeetCode 167. 两数之和 II - 输入有序数组
题目地址个人博客地址题目描述解法CPPclass Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { int low = 0, high = numbers.size() - 1; while (low < high) { int sum = numbers[low] + numbers[high];原创 2020-07-20 20:59:21 · 140 阅读 · 1 评论 -
每日题解:LeetCode 44. 通配符匹配
题目地址个人博客地址题目描述给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串示例 2:输原创 2020-07-05 20:36:08 · 205 阅读 · 0 评论 -
每日题解:LeetCode 209. 长度最小的子数组(差一个解法)
题目地址个人博客地址题目描述给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。示例:输入:s = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了 O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。解法JAVA双指针public class Soluti原创 2020-06-28 22:59:43 · 280 阅读 · 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] <原创 2020-06-24 23:30:53 · 149 阅读 · 0 评论 -
每日题解:LeetCode 125. 验证回文串
题目地址个人博客地址题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false解法CPPclass Solution {public: bool isPalindrome(string s) { int left = 0,原创 2020-06-19 20:48:05 · 121 阅读 · 0 评论