Leetcode双指针
dtwd886
这个作者很懒,什么都没留下…
展开
-
Leetcode524—— 通过删除字母匹配到字典里最长单词(双指针)
题目链接:https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/思路:对数组每个字符串采用双指针判断class Solution {public: string findLongestWord(string s, vector<string>& d) { int s_len=s.size(); string result="";原创 2020-07-18 21:55:07 · 149 阅读 · 0 评论 -
Leetcode611——双指针问题
题目链接:https://leetcode-cn.com/problems/valid-triangle-number/solution/思路:先排序,然后对于每个下标为i的数字,将其作为第三条边,然后将第一个指针left=0,right=i-1,如果nums[left]+nums[right]>nums[i]则 result+=right-left,right--否则left++通过双指针的方式可以使时间复杂度降低至O(n^2)class Solution {publi.原创 2020-07-18 18:52:28 · 187 阅读 · 0 评论 -
Leetcode209——长度最小的子数组(双指针问题)
题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/思路:双指针首先两个指针同时指向0位,beg,last如果当前值之和大于等于s,则l循环减去nums[beg],beg++然后加上nums[last],last++class Solution {public: int minSubArrayLen(int s, vector<int>& nums) { int l原创 2020-06-28 22:43:02 · 128 阅读 · 0 评论 -
leetcode16——带绝对值的最接近三数之和
题目链接:https://leetcode-cn.com/problems/3sum-closest/solution/zui-jie-jin-de-san-shu-zhi-he-by-leetcode-solution/思路:借助双指针对枚举进行优化。如果pb,pc当前指向元素大于target,则将pc向左移动,因为以pc为第三个数的指针的pa,pb,pc已经指向最接近target的值。如果小于target,则将pb向右移动,因为以pb为第二个数指针的当前三指针已经达到最接近target。即如原创 2020-06-24 23:05:13 · 184 阅读 · 0 评论