算法-双指针5.6

目录

🌿力扣611-有效三角形得个数

🧊题目链接：https://leetcode.cn/problems/valid-triangle-number/description/

🧊题目描述：​编辑

🧊解题思路：

🧊解题代码：

🌿两数之和==target

🧊题目链接：https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/description/

🧊题目描述：

🧊解题思路：

🧊解题代码：

---

🌿力扣611-有效三角形得个数

🧊题目链接：https://leetcode.cn/problems/valid-triangle-number/description/

🧊题目描述：

🧊解题思路：

🧊解题代码：

class Solution {public int triangleNumber(int[] nums) {Arrays.sort(nums);int left=0,right=nums.length-2,target=nums.length-1;int count=0;while(target>=2){//不满足有3边就退出循环right=target-1;//右边界left=0;//左边界，每次都需要从这个位置开始while(left!=right){//相遇就代表这次循环结束，开启下一次循环if(nums[left]+nums[right]>nums[target]){//主逻辑count+=(right-left);right--;}else{left++;}}target--;//第三遍得想左靠过去}return count;}}

---

🌿两数之和==target

🧊题目链接：https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/description/

🧊题目描述：

🧊解题思路：

🧊解题代码：

class Solution {public int[] twoSum(int[] price, int target) {int[] arr=new int[2];int left=0,right=price.length-1;while(left!=right){if((price[left]+price[right])>target){排除右right--;}else if((price[left]+price[right])<target){//排除左left++;}else{//找到了，给返回arr[0]=price[left];arr[1]=price[right];return arr;}}//走到这里就没有找到arr[0]=-1;arr[1]=-1;return arr;}
}

完结！！🧊🧊🧊