dtwd886的博客

题目链接：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="";

题目链接：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.

题目链接：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

题目链接：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。 即 如