1、奇数值单元格的数目
给你一个 n 行 m 列的矩阵，最开始的时候，每个单元格中的值都是 0。
另有一个索引数组 indices，indices[i] = [ri, ci] 中的 ri 和 ci 分别表示指定的行和列（从 0 开始编号）。
你需要将每对 [ri, ci] 指定的行和列上的所有单元格的值加 1。
请你在执行完所有 indices 指定的增量操作后，返回矩阵中 「奇数值单元格」 的数目。
示例 1：
输入：n = 2, m = 3, indices = [[0,1],[1,1]]
输出：6
解释：最开始的矩阵是 [[0,0,0],[0,0,0]]。
第一次增量操作后得到 [[1,2,1],[0,1,0]]。
最后的矩阵是 [[1,3,1],[1,3,1]]，里面有 6 个奇数。
示例 2：
输入：n = 2, m = 2, indices = [[1,1],[0,0]]
输出：0
解释：最后的矩阵是 [[2,2],[2,2]]，里面没有奇数。
提示：
1 <= n <= 50
1 <= m <= 50
1 <= indices.length <= 100
0 <= indices[i][0] < n
0 <= indices[i][1] < m
思路：读清题意、直接模拟即可，签到题。
参考代码：
class Solution {
public int oddCells(int n, int m, int[][] indices)
{
int ans=0;
int[][] arr=new int[n][m];
for(int i=0;i<indices.length;i++)
{
for(int ii=0;ii<n;ii++)
arr[ii][indices[i][1]]++;
for(int jj=0;jj<m;jj++)
arr[indices[i][0]][jj]++;
}
for(int[] ins:arr)
{
for(int in:ins)
{
System.out.print(in+" ");
if(in%2==1)
ans++;
}
}
return ans;
}
}
2、重构 2 行二进制矩阵
给你一个 2 行 n 列的二进制数组：
矩阵是一个二进制矩阵，这意味着矩阵中的每个元素不是 0 就是 1。
第 0 行的元素之和为 upper。
第 1 行的元素之和为 lower。
第 i 列（从 0 开始编号）的元素之和为 colsum[i]，colsum 是一个长度为 n 的整数数组。
你需要利用 upper，lower 和 colsum 来重构这个矩阵，并以二维整数数组的形式返回它。
如果有多个不同的答案，那么任意一个都可以通过本题。
如果不存在符合要求的答案，就请返回一个空的二维数组。
示例 1：
输入：upper = 2, lower = 1, colsum = [1,1,1]
输出：[[1,1,0],[0,0,1]]
解释：[[1,0,1],[0,1,0]] 和 [[0,1,1],[1,0,0]] 也是正确答案。
示例 2：
输入：upper = 2, lower = 3, colsum = [2,2,1,1]
输出：[]
示例 3：
输入：upper = 5, lower = 5, colsum = [2,1,2,0,1,0,1,2,0,1]
输出：[[1,1,1,0,1,0,0,1,0,0],[1,0,1,0,0,0,1,1,0,1]]
提示：
1 <= colsum.length <= 10^5
0 <= upper, lower <= colsum.length
0 <= colsum[i] <= 2
思路：贪心，首先，colsum 值为2的比如上下都有1，upper和lower都自减一，然后循环遍历colsum值为1的位置，如果upper大于零，uper–，否则lower–。最后判断一下如果upper和lower都为0，返回该矩阵，否则不存在合格的矩阵返回空。
参考代码：
class Solution {
public List<List<Integer>> reconstructMatrix(int upper, int lower, int[] colsum)
{
int[][] arr=new int[2][colsum.length];
int sum=0;
for(int i=0;i<colsum.length;i++)
sum+=colsum[i];
if(sum!=upper+lower)
return new ArrayList<List<Integer>>();
for(int i=0;i<colsum.length;i++)
{
if(colsum[i]==2)
{
upper--;
lower--;
arr[0][i]=1;
arr[1][i]=1;
}
}
for(int j=0;j<colsum.length;j++)
{
if(colsum[j]==1)
{
if(upper>0)
{
upper--;
arr[0][j]=1;
}
else
{
lower--;
arr[1][j]=1;
}
}
}
if(upper<0||lower<0)
return new ArrayList<List<Integer>>();
List<List<Integer>> ans=new ArrayList<List<Integer>>();
for(int[] ins:arr)
{
List<Integer> list=new ArrayList<Integer>();
for(int in:ins)
{
list.add(in);
System.out.print(in+" ");
}
System.out.println();
ans.add(list);
}
return ans;
}
}
3、统计封闭岛屿的数目
有一个二维矩阵 grid ，每个位置要么是陆地（记号为 0 ）要么是水域（记号为 1 ）。
我们从一块陆地出发，每次可以往上下左右 4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。
如果一座岛屿 完全 由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为 「封闭岛屿」。
请返回封闭岛屿的数目。
示例 1：
输入：grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]]
输出：2
解释：
灰色区域的岛屿是封闭岛屿，因为这座岛屿完全被水域包围（即被 1 区域包围）。
示例 2：
输入：grid = [[0,0,1,0,0],[0,1,0,1,0],[0,1,1,1,0]]
输出：1
提示：
1 <= grid.length, grid[0].length <= 100
0 <= grid[i][j] <=1
思路：直接dfs搜索，但有了一个封闭岛屿的限制条件。把岛屿的部分标记一下，直到最后一步，再枚举最后一步四个方向的下一步，如果要是出界了，说明这片岛屿不是封闭岛屿。
参考代码：
class Solution {
int ans=0;
int mmp=0;
public int closedIsland(int[][] grid)
{
int[][] book=new int[grid.length][grid[0].length];
for(int i=0;i<grid.length;i++)
{
for(int j=0;j<grid[0].length;j++)
{
if(grid[i][j]==0)
{
mmp=0;
dfs(grid,i,j);
System.out.println(i+","+j+" "+mmp);
if(mmp==0)
ans++;
}
}
}
return ans;
}
private void dfs(int[][] grid,int x,int y)
{
int[][] next= {{0,1},{1,0},{0,-1},{-1,0}};
for(int i=0;i<next.length;i++)
{
int xx=x+next[i][0];
int yy=y+next[i][1];
if(check(grid,xx,yy)&&grid[xx][yy]==0)
{
grid[xx][yy]=2;
dfs(grid, xx, yy);
}
}
int flag=0;
for(int i=0;i<next.length;i++)
{
int xx=x+next[i][0];
int yy=y+next[i][1];
if(!check(grid, xx, yy))
flag=1;
}
if(flag==1)
mmp=1;
}
private boolean check(int[][] grid, int xx, int yy)
{
if(xx>=0&&xx<grid.length&&yy>=0&&yy<grid[0].length)
return true;
return false;
}
}
4、得分最高的单词集合
你将会得到一份单词表 words，一个字母表 letters （可能会有重复字母），以及每个字母对应的得分情况表 score。
请你帮忙计算玩家在单词拼写游戏中所能获得的「最高得分」：能够由 letters 里的字母拼写出的 任意 属于 words 单词子集中，分数最高的单词集合的得分。
单词拼写游戏的规则概述如下：
玩家需要用字母表 letters 里的字母来拼写单词表 words 中的单词。
可以只使用字母表 letters 中的部分字母，但是每个字母最多被使用一次。
单词表 words 中每个单词只能计分（使用）一次。
根据字母得分情况表score，字母 ‘a’, ‘b’, ‘c’, … , ‘z’ 对应的得分分别为 score[0], score[1], …, score[25]。
本场游戏的「得分」是指：玩家所拼写出的单词集合里包含的所有字母的得分之和。
示例 1：
输入：words = ["dog","cat","dad","good"], letters = ["a","a","c","d","d","d","g","o","o"], score = [1,0,9,5,0,0,3,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0]
输出：23
解释：
字母得分为 a=1, c=9, d=5, g=3, o=2
使用给定的字母表 letters，我们可以拼写单词 "dad" (5+1+5)和 "good" (3+2+2+5)，得分为 23 。
而单词 "dad" 和 "dog" 只能得到 21 分。
示例 2：
输入：words = ["xxxz","ax","bx","cx"], letters = ["z","a","b","c","x","x","x"], score = [4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,10]
输出：27
解释：
字母得分为 a=4, b=4, c=4, x=5, z=10
使用给定的字母表 letters，我们可以组成单词 "ax" (4+5)， "bx" (4+5) 和 "cx" (4+5) ，总得分为 27 。
单词 "xxxz" 的得分仅为 25 。
示例 3：
输入：words = ["leetcode"], letters = ["l","e","t","c","o","d"], score = [0,0,1,1,1,0,0,0,0,0,0,1,0,0,1,0,0,0,0,1,0,0,0,0,0,0]
输出：0
解释：
字母 "e" 在字母表 letters 中只出现了一次，所以无法组成单词表 words 中的单词。
提示：
1 <= words.length <= 14
1 <= words[i].length <= 15
1 <= letters.length <= 100
letters[i].length == 1
score.length == 26
0 <= score[i] <= 10
words[i] 和 letters[i] 只包含小写的英文字母。
思路：由于给出的数据范围很小，可以直接暴力枚举，每个单词都有使用和不使用两种情况，枚举出它们的所有情况，然后判断这些情况是否符合条件。
参考代码：
class Solution {
int ans=0;
public int maxScoreWords(String[] words, char[] letters, int[] score)
{
Map<Character,Integer> map=new HashMap<Character,Integer>();
for(char ch:letters)
{
if(map.containsKey(ch))
{
int val = map.get(ch);
map.put(ch, ++val);
}
else
map.put(ch, 1);
}
int[] book=new int[words.length];
dfs(words,score,map,book,0);
return ans;
}
private void dfs(String[] words, int[] score,Map<Character,Integer> map,int[] book, int k)
{
if(k==book.length)
{
int t = getS(words,score,map,book);
ans=Math.max(t, ans);
return ;
}
book[k]=1;
dfs(words, score,map, book, k+1);
book[k]=0;
dfs(words, score,map, book, k+1);
}
private int getS(String[] words, int[] score, Map<Character, Integer> map, int[] book)
{
int res=0;
Map<Character,Integer> t=new HashMap<Character,Integer>();
for(int i=0;i<book.length;i++)
{
if(book[i]==1)
{
for(int j=0;j<words[i].length();j++)
{
char ch=words[i].charAt(j);
if(t.containsKey(ch))
{
int val = t.get(ch);
t.put(ch, ++val);
}
else
t.put(ch, 1);
}
}
}
Set<Character> keys = t.keySet();
for(char key:keys)
{
if(map.containsKey(key)&&map.get(key)>=t.get(key))
{}
else
return 0;
}
for(char key:keys)
res+=t.get(key)*score[key-'a'];
return res;
}
}