题目描述1
笔者解答1.1
class Solution {
public boolean canPlaceFlowers(int[] flowerbed, int n) {
int length=flowerbed.length;
boolean get_1=false;
for(int i=0;i<length;i++){
if(!get_1&&flowerbed[i]==0){
if(i==length-1){
n--;
get_1=true;
}else{
if(flowerbed[i+1]!=1){
n--;
get_1=true;
}
}
}else if(get_1){
if(flowerbed[i]==0){
get_1=false;
}
}else if(flowerbed[i]==1){
get_1=true;
}
}
System.out.println(n);
return n<=0;
}
}
笔者分析1.2
简单题虽然写出来了,如果代码写的很复杂的话,那和没写出来是一个意思。下次写简单题对自己要求高点吧,基本都会有很多巧妙的解法,看到评论区大佬们的解法,反正就是妙啊,学到了学到了。如果考虑题目需要边界问题,那就拓宽边界,让原来的边界不再是边界,这样就可以统一求解了。
class Solution(object):
def canPlaceFlowers(self, flowerbed, n):
tmp = [0]+flowerbed+[0]
for i in range(1, len(tmp)-1):
if tmp[i-1] == 0 and tmp[i] == 0 and tmp[i+1] == 0:
tmp[i] = 1 # 在 i 处栽上花
n -= 1
return n <= 0 # n 小于等于 0 ,表示可以栽完花
题目描述2
笔者分析2.1
刚开始以为是求数组序列中任意三个数之和,排序后再来与目标值比较,并打算用归并排序求解,最后发现是想复杂了,因为它并不需要保存之前的数据,所以完全可以简化。为减小时间复杂度,用了双指针求解。这种双指针求法还可以解决三数和为某值,四数和为某值。
class Solution {
public int threeSumClosest(int[] nums, int target) {
Arrays.sort(nums);
int closestNum=nums[0]+nums[1]+nums[2];
int i;
for(i=0;i<nums.length-2;i++){
int mid=i+1;
int right=nums.length-1;
while(mid<right){
int sumthree=nums[i]+nums[mid]+nums[right];
if(Math.abs(closestNum-target)>Math.abs(sumthree-target)){
closestNum=sumthree;
}
if(sumthree<target){
mid++;
}else if(sumthree>target){
right--;
}else{
return target;
}
}
}
return closestNum;
}
}
总结
双指针学到了,每日打卡第十五天,以下图为证