【leetcode】36. (Medium)Valid Sudoku

关注

原创最新推荐文章于 2026-08-25 15:48:24 发布 239 阅读 AI 写同款· GEO 优化 ›

【动态多智能体系统的通信感知编队控制】一种新颖的通信感知编队控制策略，用于动态多智能体系统研究（Matlab代码、Python代码实现）内容概要：文档名为《Plecs全桥LLC谐振变换器仿真模型.txt》，但其内容并未深入介绍Plecs环境下全桥LLC谐振变换器的具体建模与仿真过程，而是呈现为一份涵盖多领域科研主题的资源列表。文档内容广泛涉及多智能体系统控制、无人机路径规划、电力电子变换器、状态估计、信号处理、优化算法等研究方向，并多次提及Matlab/Simulink、Python等工具的代码实现。整体来看，该文档更像是一份科研项目目录或技术资源索引，重点推介了包括LLC谐振变换器在内的多种控制系统与电力电子仿真模型，但对标题所述核心内容缺乏详尽的技术描述与实现细节。; 适合人群：电力电子、自动化、控制工程、信号处理及多智能体系统等相关领域的研究生、科研人员与工程技术人员。; 使用场景及目标：①为科研工作者提供跨学科的技术方向参考与研究选题灵感；②获取电力系统、无人机控制、信号处理等领域成熟的Matlab/Simulink或Python仿真代码资源，用于算法验证与模型复现。; 阅读建议：建议将此文档作为科研资源导航目录使用，读者可根据自身研究方向筛选感兴趣的主题，并通过文中提供的公众号或网盘链接获取完整的代码、仿真模型与配套资料进行深入学习与实践。立即下载

题目链接

解题思路：
这道题的意思是判断一个99的方阵是不是有效的Sudoku方阵：
每行、每列的数字都是1-9之间，并且没有重复数字；
对于每一个33的小矩阵，也没有重复的数字。
比如，这个就是一个有效的sudoku矩阵：
在这里插入图片描述

我的想法是设置一个map用于存储当前行/列/子矩阵中数字出现的个数，如果以数字为键，对应的值（个数）大于1就返回false。
这个题比较麻烦的地方是要判断小矩阵是否有效，我的想法是设置两个数组rowstart和columnstart，这两个数组存储了每个小矩阵的起点和终点行数和列数。然后设置4个循环，循环的小矩阵顺序是：左上，左中，左右，中左，中中中，中右，依次类推。

提交代码：

class Solution {
           public boolean isValidSudoku(char[][] board) {
        Map<Character,Integer> maptmp=new HashMap<>();
        
        int i,j,column, row;
        //check each row
        for(row=0;row<9;row++) {
        	for(i=0;i<9;i++) {
        		if(maptmp.containsKey(board[row][i])) {
        				if(board[row][i]!='.'&&maptmp.get(board[row][i])==1)
        					return false;
        		}
        		maptmp.put(board[row][i], 1);
        	}
        	cleanMap(maptmp);
        }
        
      //check each column
        for(column=0;column<9;column++) {
        	for(i=0;i<9;i++) {
        		if(maptmp.containsKey(board[i][column])) {
        				if(board[i][column]!='.'&&maptmp.get(board[i][column])==1)
        					return false;
        		}
        		maptmp.put(board[i][column], 1);
        	}
        	cleanMap(maptmp);
        }
        
        //check each sub-boxes
        cleanMap(maptmp);
        int rowstart[]= {0,3,6,9};int columnstart[]= {0,3,6,9};
        for(i=0;i<3;i++) {  //i:rowstart pos
        	for(j=0;j<3;j++) {   //j:columnstart pos
        		for(row=rowstart[i];row<rowstart[i+1];row++) {
        			for(column=columnstart[j];column<columnstart[j+1];column++) {
        				if(maptmp.containsKey(board[row][column])) {
        					if(board[row][column]!='.'&&maptmp.get(board[row][column])==1)	
        						return false;
        				}
                		maptmp.put(board[row][column], 1);
        			}
        		}
        		cleanMap(maptmp);
        	}
        }
        return true;
        }

    public void cleanMap(Map<Character,Integer> map) {
    	for(Character key: map.keySet()) {
    		map.put(key, 0);
    	}
    }
}