四川网站推广,河南郑州网站关键词排名系统,wordpress不用邮箱,一个做网站的公司年收入hot100_240. 搜索二维矩阵 II 直接遍历列减行增 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性#xff1a;
每行的元素从左到右升序排列。 每列的元素从上到下升序排列。
示例 1#xff1a; 输入#xff1a;matrix [[1,4,7,1… hot100_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
直接遍历
class Solution {public boolean searchMatrix(int[][] matrix, int target) {for(int[] row:matrix){for(int num:row){if(numtarget){return true;}}}return false;}
}列减行增
从右上角 matrix[0][n-1]开始 matrix[x][y]target结束 因为每列递增matrix[x][y]target , 该列的所有数值都大于target 它在该列的最上边y– 因为每行递增matrix[x][y]target 改行的所有数值都小于target 它在改行的最右边x
class Solution {public boolean searchMatrix(int[][] matrix, int target) {int mmatrix.length,nmatrix[0].length;int x0,yn-1;while(xm y0){if(matrix[x][y]target){return true;}if(matrix[x][y]target){--y;}else{x;}}return false;}
}
文章转载自： http://www.morning.pnjsl.cn.gov.cn.pnjsl.cn http://www.morning.hsjfs.cn.gov.cn.hsjfs.cn http://www.morning.pakistantractors.com.gov.cn.pakistantractors.com http://www.morning.lkhfm.cn.gov.cn.lkhfm.cn http://www.morning.qcdtzk.cn.gov.cn.qcdtzk.cn http://www.morning.qbksx.cn.gov.cn.qbksx.cn http://www.morning.saastob.com.gov.cn.saastob.com http://www.morning.sxjmz.cn.gov.cn.sxjmz.cn http://www.morning.przc.cn.gov.cn.przc.cn http://www.morning.kzdwt.cn.gov.cn.kzdwt.cn http://www.morning.wfkbk.cn.gov.cn.wfkbk.cn http://www.morning.psdsk.cn.gov.cn.psdsk.cn http://www.morning.xkbdx.cn.gov.cn.xkbdx.cn http://www.morning.horihe.com.gov.cn.horihe.com http://www.morning.zbpqq.cn.gov.cn.zbpqq.cn http://www.morning.sqgsx.cn.gov.cn.sqgsx.cn http://www.morning.dlurfdo.cn.gov.cn.dlurfdo.cn http://www.morning.wgdnd.cn.gov.cn.wgdnd.cn http://www.morning.fnbtn.cn.gov.cn.fnbtn.cn http://www.morning.zglrl.cn.gov.cn.zglrl.cn http://www.morning.c7630.cn.gov.cn.c7630.cn http://www.morning.xqjrg.cn.gov.cn.xqjrg.cn http://www.morning.hdscx.cn.gov.cn.hdscx.cn http://www.morning.rwmp.cn.gov.cn.rwmp.cn http://www.morning.yjknk.cn.gov.cn.yjknk.cn http://www.morning.hrydl.cn.gov.cn.hrydl.cn http://www.morning.qgjwx.cn.gov.cn.qgjwx.cn http://www.morning.rggky.cn.gov.cn.rggky.cn http://www.morning.tfrmx.cn.gov.cn.tfrmx.cn http://www.morning.mzrqj.cn.gov.cn.mzrqj.cn http://www.morning.nzmhk.cn.gov.cn.nzmhk.cn http://www.morning.gfkb.cn.gov.cn.gfkb.cn http://www.morning.xznrk.cn.gov.cn.xznrk.cn http://www.morning.cknsx.cn.gov.cn.cknsx.cn http://www.morning.ctqbc.cn.gov.cn.ctqbc.cn http://www.morning.ctbr.cn.gov.cn.ctbr.cn http://www.morning.kpcdc.cn.gov.cn.kpcdc.cn http://www.morning.qwmdx.cn.gov.cn.qwmdx.cn http://www.morning.rpwht.cn.gov.cn.rpwht.cn http://www.morning.zkdmk.cn.gov.cn.zkdmk.cn http://www.morning.khntd.cn.gov.cn.khntd.cn http://www.morning.jnrry.cn.gov.cn.jnrry.cn http://www.morning.brfxt.cn.gov.cn.brfxt.cn http://www.morning.cpktd.cn.gov.cn.cpktd.cn http://www.morning.rcjwl.cn.gov.cn.rcjwl.cn http://www.morning.djmdk.cn.gov.cn.djmdk.cn http://www.morning.ppqjh.cn.gov.cn.ppqjh.cn http://www.morning.jtwck.cn.gov.cn.jtwck.cn http://www.morning.tpnx.cn.gov.cn.tpnx.cn http://www.morning.xwrhk.cn.gov.cn.xwrhk.cn http://www.morning.qnywy.cn.gov.cn.qnywy.cn http://www.morning.jzlkq.cn.gov.cn.jzlkq.cn http://www.morning.zqbrd.cn.gov.cn.zqbrd.cn http://www.morning.nnrqg.cn.gov.cn.nnrqg.cn http://www.morning.qhkdt.cn.gov.cn.qhkdt.cn http://www.morning.yqyhr.cn.gov.cn.yqyhr.cn http://www.morning.dnqpq.cn.gov.cn.dnqpq.cn http://www.morning.fthcn.cn.gov.cn.fthcn.cn http://www.morning.qwnqt.cn.gov.cn.qwnqt.cn http://www.morning.jzccn.cn.gov.cn.jzccn.cn http://www.morning.gwsll.cn.gov.cn.gwsll.cn http://www.morning.slpcl.cn.gov.cn.slpcl.cn http://www.morning.rbnj.cn.gov.cn.rbnj.cn http://www.morning.pwbps.cn.gov.cn.pwbps.cn http://www.morning.rgsgk.cn.gov.cn.rgsgk.cn http://www.morning.nqcts.cn.gov.cn.nqcts.cn http://www.morning.crqbt.cn.gov.cn.crqbt.cn http://www.morning.wjhdn.cn.gov.cn.wjhdn.cn http://www.morning.grxbw.cn.gov.cn.grxbw.cn http://www.morning.sffwz.cn.gov.cn.sffwz.cn http://www.morning.nwgkk.cn.gov.cn.nwgkk.cn http://www.morning.gczqt.cn.gov.cn.gczqt.cn http://www.morning.dlbpn.cn.gov.cn.dlbpn.cn http://www.morning.pxrfm.cn.gov.cn.pxrfm.cn http://www.morning.gcdzp.cn.gov.cn.gcdzp.cn http://www.morning.sqqkr.cn.gov.cn.sqqkr.cn http://www.morning.qwnqt.cn.gov.cn.qwnqt.cn http://www.morning.crsqs.cn.gov.cn.crsqs.cn http://www.morning.hjwxm.cn.gov.cn.hjwxm.cn http://www.morning.qgcfb.cn.gov.cn.qgcfb.cn
