标签:matrix int 元素 矩阵 util length 目标值 import HashMap
主要的解题思想,以下的题目虽然和本题有点不同,但主要的解题思想是一模一样的。
该题的代码:
import java.util.HashMap; import java.util.Map; class Solution { public int numSubmatrixSumTarget(int[][] matrix, int target) { int count = 0; int xlen = matrix.length; int ylen = matrix[0].length; for(int i=0;i<xlen;i++){ for(int j=0;j<ylen;j++){ if(i==0&&j==0){ }else if(i==0){ matrix[0][j] = matrix[0][j-1] + matrix[0][j]; }else if(j==0){ matrix[i][0] = matrix[i-1][0] + matrix[i][0]; }else{ matrix[i][j] = matrix[i-1][j] + matrix[i][j-1] + matrix[i][j] - matrix[i-1][j-1]; } } } Map<Integer,Integer> map = new HashMap<>(); int cha = 0; Integer t = 0; Integer s = 0; for(int step = 0;step<ylen;step++){ //这里的step指的是,每次遍历(ylen==step+1)的所有的子矩形;第一次遍历ylen=1的所有的子矩形,第二次遍历ylen=2的所有的子矩形,... for(int j=step;j<ylen;j++){ map.clear(); map.put(0,1); for(int i=0;i<xlen;i++){ if(step == 0){ cha = matrix[i][j]; }else{ cha = matrix[i][j] - matrix[i][j-step]; } t = map.get(cha); s = map.get(cha-target); if(t!=null){ map.put(cha,++t); }else{ map.put(cha,1); } if(s!=null){ count += s; } } } } return count; } }
标签:matrix,int,元素,矩阵,util,length,目标值,import,HashMap 来源: https://www.cnblogs.com/erdanyang/p/11057452.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。