0207算法:寻找目标值、库存管理

力扣LCR121:寻找目标值

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

  • 每行中,每棵植物的右侧相邻植物不矮于该植物;
  • 每列中,每棵植物的下侧相邻植物不矮于该植物。
  • 请判断 plants 中是否存在目标高度值 target
class Solution {
    public boolean findTargetIn2DPlants(int[][] plants, int target) {
        //左上最小,右下最大
        //从最下入手,如果比target小,就向右移动一列,y+1
        //          如果比target大,就像上移动一行,x--,知道等于target或者到达右上角
        if(plants.length==0 || plants[0].length==0){
            return false;
        }
        int x = plants.length-1;
        int y = 0;
        while(x>=0 && y<plants[0].length){
            //如果没到右上角
            if(plants[x][y]==target){
                return true;
            }else if(plants[x][y]>target){
                x--;
            
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值