LeetCode每日十题---数组(三)

题目描述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;
    }
}

总结

双指针学到了,每日打卡第十五天,以下图为证
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/Achenming1314/article/details/108592690