LeetCode Java day19

最新推荐文章于 2024-08-29 16:23:51 发布

ルナ

最新推荐文章于 2024-08-29 16:23:51 发布

阅读量367

点赞数 8

文章标签： leetcode java

本文链接：https://blog.csdn.net/m0_74345527/article/details/134866537

版权

LeetCode Java day19

LCR 121. 寻找目标值 - 二维数组

m*n 的二维数组 plants 记录了园林景观的植物排布情况，具有以下特性：

每行中，每棵植物的右侧相邻植物不矮于该植物；
每列中，每棵植物的下侧相邻植物不矮于该植物。

请判断 plants 中是否存在目标高度值 target。

示例 1：

输入：plants = [[2,3,6,8],[4,5,8,9],[5,9,10,12]], target = 8

输出：true

示例 2：

输入：plants = [[1,3,5],[2,5,7]], target = 4

输出：false

class Solution {
    public boolean findTargetIn2DPlants(int[][] plants, int target) {
      for (int i = 0; i <plants.length ; i++) {
          for (int j = 0; j <plants[i].length ; j++) {
              if(plants[i][j]==target){
                  if(i==plants.length-1&&j== plants[i].length-1){
                      return true;
                  }
                  if(i== plants.length-1){
                      return plants[i][j]<=plants[i][j+1];
                  }
                  if(j==plants[i].length-1){
                      return plants[i][j]<=plants[i+1][j];
                  }
                  return plants[i][j]<=plants[i+1][j]&&plants[i][j]<=plants[i][j+1];
              }

          }
      }
      return false;
    }
}

嘛，先暴力一把过一过。

虽然但是时间是0ms。但是代码太傻啦

240. 搜索二维矩阵 II

编写一个高效的算法来搜索 *m* x *n* 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。

示例 1：

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出：true

示例 2：

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20
输出：false

直接双for寻找。。直接超时。。。。。

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        if(target<matrix[0][0])
            return false;
        for(int i=0;i<matrix.length;i++){
            int low=0;
            int high=matrix[i].length-1;
            int mid=(high+low)>>>1;
            while(low<=high){
                if(matrix[i][mid]==target){
                    return true;
                }
                else if(matrix[i][mid]<target)
                {
                    low=mid+1;
                }
                else if(matrix[i][mid]>target){

                    high=mid-1;
                }
                mid=(high+low)>>>1;
            }
        }
        return false;
    }
}