这个专栏 我将分享每日做的算法题的解题思路 秋招加油!
这是第三天 !!
007 数组中和为 0 的三个数
题目
AC代码
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
if (nums == null || nums.length < 3) {
return new ArrayList<>();
}
Set<List<Integer>> array = new HashSet<>();
Arrays.sort(nums);
for (int i = 0; i < nums.length - 2; i++) {
int left = i + 1, right = nums.length - 1;
while (left < right) {
if (nums[i] + nums[left] + nums[right] == 0) {
array.add(Arrays.asList(nums[i], nums[left], nums[right]));
left = left + 1;
right = right - 1;
} else if (nums[i] + nums[left] + nums[right] > 0) {
right = right - 1;
} else {
left = left + 1;
}
}
}
return new ArrayList<>(array);
}
}
这道题只需要一层循环加上双指针就可以解决,要用双指针,就需要对数组进行排序。
题目要求不重复,所以需要用HashSet存储,最后转换成List即可。
008 和大于等于 target 的最短子数组
题目
AC代码
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int result = 100005;
int left = 0, right = 0;
while (right < nums.length) {
int sum = 0;
for (int i = left; i <= right; i++) {
sum += nums[i];
}
if (sum < target) {
right++;
} else {
result = Math.min(result, right - left + 1);
left++;
}
}
if (result == 100005) {
return 0;
}
return result;
}
}
本题求的是连续数组的最小长度,所以使用双指针确定左端和右端。
需要额外判断不存在的情况。
009 乘积小于 K 的子数组
题目
AC代码
class Solution {
public int numSubarrayProductLessThanK(int[] nums, int k) {
int result = 0;
for(int i = 0;i<nums.length;i++){
int right = i,sum =1;
while(right<nums.length) {
sum *= nums[right];
if (sum < k) {
result++;
} else {
break;
}
right++;
}
}
return result;
}
}
这道题也是连续区间,所以依旧可以使用双指针。
人生没有那么多的公平可言,偏转一下你的航向,逆风就会成为顺风,刻苦努力,坚持不懈,最终耀眼的太阳就会跑到你的身后,你生活的起点并不是那么重要,重要的是最后你抵达了哪里。