中专网站建设课程,域名申请哪家好,广州有哪些科技公司,网络销售好做吗15. 三数之和
给你一个整数数组 nums #xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k #xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。
注意#xff1a;答案中不可以包含重复的三元…15. 三数之和
给你一个整数数组 nums 判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k 同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。
注意答案中不可以包含重复的三元组。
示例 1
输入nums [-1,0,1,2,-1,-4]
输出[[-1,-1,2],[-1,0,1]]
解释
nums[0] nums[1] nums[2] (-1) 0 1 0 。
nums[1] nums[2] nums[4] 0 1 (-1) 0 。
nums[0] nums[3] nums[4] (-1) 2 (-1) 0 。
不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
注意输出的顺序和三元组的顺序并不重要。示例 2
输入nums [0,1,1]
输出[]
解释唯一可能的三元组和不为 0 。示例 3
输入nums [0,0,0]
输出[[0,0,0]]
解释唯一可能的三元组和为 0 。
本题求一个数组中三个不同下标的值相加等于0的三个值并返回这三个数不容许重复的三元组但返回的值的顺序可以随意。
我们这题先将nums进行排序以便后续进行去重操作可以通过一个for循环加双指针的思想进行求解通过for循环i值获取三元组中第一个数并判断nums[i]是否大于0因为是排序之后的数组如果num[i]还大于0就说明后续也没有几个数相加等于0的可能直接返回。然后就是去重i当i0,去比较i和他前一个i是否相等。如果相等就说明重复跳出当前循环将i。确定了第一个数的值我们就开始取left i1和right 数组最后一位的下标只有当leftright时才进行循环判断三个数的值sum如果sum0就让right--如果sum0就让left因为排过序了所以right在数组最后--之后值一定变小同理left的值一定变大当sum 0时就将各个值添加到res中并因为要对left和right去重判断各自要移动的方向的值是否与现在的值相等因为我们现在的值已经加入到res中所以有相等的就要直接变成相等的值在最后将left和right--最后再返回res。
public class Solution {public IListIListint ThreeSum(int[] nums) {var res new ListIListint();Array.Sort(nums);for(int i 0;inums.Length;i){if(nums[i]0){break;}if(i0nums[i]nums[i-1]){continue;}int left i1;int right nums.Length-1;while(leftright){int sum nums[i]nums[left]nums[right];if(sum0){right--;}else if(sum0){left;}else{res.Add(new Listint{nums[i],nums[left],nums[right]} );while(leftrightnums[right]nums[right-1]) right--;while(leftrightnums[left]nums[left1]) left;left;right--;}}}return res;}
}
18. 四数之和
给你一个由 n 个整数组成的数组 nums 和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] 若两个四元组元素一一对应则认为两个四元组重复
0 a, b, c, d na、b、c 和 d 互不相同nums[a] nums[b] nums[c] nums[d] target
你可以按 任意顺序 返回答案 。
示例 1
输入nums [1,0,-1,0,-2,2], target 0
输出[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例 2
输入nums [2,2,2,2,2], target 8
输出[[2,2,2,2]]提示
1 nums.length 200-109 nums[i] 109-109 target 109
本题和三数之和基本思想一致但多了一个值并且target不一定是0可能小于零在剪枝时不但要判断nums[k]否大于零还要判断值是否大于target这样判断就默认target是大于0的因为如果target小于0比如target为-5而数组为[-2,-2,-1]这样如果只判断num[k]大于target就跳出循环会导致结果有问题。然后再遍历ik1再继续剪枝但条件要变成nums[k]nums[i]0nums[k]nums[i]target现在将k和i看作一个整体。然后在想三数之和一样去获取left和right的值并去重。
public class Solution {public IListIListint FourSum(int[] nums, int target) {var res new ListIListint();Array.Sort(nums);for(int k 0;knums.Length;k){if(nums[k]0nums[k]target){break;}if(k0nums[k]nums[k-1]){continue; }for(int i k1;inums.Length;i){if(nums[k]nums[i]0nums[k]nums[i]target){break;}if(ik1nums[i]nums[i-1]){continue;}int left i1;int right nums.Length-1;while(leftright){int n1 nums[left];int n2 nums[right];int sum nums[k]nums[i]n1n2;if(sumtarget){right--;}else if(sumtarget){left;}else{res.Add(new Listint{nums[i],nums[k],n1,n2});while(leftrightnums[right-1]n2) right--;while(leftrightnums[left1]n1) left;right--;left;}}}}return res;}
}
344. 反转字符串
编写一个函数其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1
输入s [h,e,l,l,o]
输出[o,l,l,e,h]示例 2
输入s [H,a,n,n,a,h]
输出[h,a,n,n,a,H]提示
1 s.length 105s[i] 都是 ASCII 码表中的可打印字符
本题反转字符数组将hello-olleh的过程。
可以使用双指针的思想
声明两个int类型的left一个等于0一个right等于数组最后下标即数组的开头和结尾进行循环交互首尾数值直到leftright交换完毕。
public class Solution {public void ReverseString(char[] s) {int right s.Length-1;int left 0;while(leftright){char temp s[right];s[right] s[left];s[left] temp;left;right--;}}
}
