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;
    }
}

总结

双指针学到了，每日打卡第十五天，以下图为证