乘风破浪:LeetCode真题_036_Valid Sudoku
乘风破浪:LeetCode真题_036_Valid Sudoku
一、前言
有的时候对于一些基础知识的掌握,对我们是至关重要的,比如ASCII重要字符的表示,比如一些基本类型的长度。
二、Valid Sudoku
2.1 问题
2.2 分析与解决
这样的问题可以说是比较简单了,我们只需要简单的按照规则进行检测就能得到相应的结果了,但是有没有更好一点的方法呢?我想应该是没有了。
public class Solution {
/**
* 题目大意
* 验证一个数独棋盘是否合法,数独棋盘的验证规则见链接对应的页面。
* 数独棋盘是部分填满的,空的位置使用点来代替。
* 注意:合法的棋盘不一定要求的可解的,只要填充的数字满足要求就可以。
*
* 解题思路
* 先对行进行检查,再对列进行检查,最后检查3*3的方格。
*/
public boolean isValidSudoku(char[][] board) {
// .的ASCII值是46,0的ASCII值是48,/的ASCII值是47
int number = board[0].length;
int[] record = new int[10 + 2]; //保存.到9的值,保存数据的位置在[3, 11]
boolean isValid;
reset(record); // 对行进行检查
for (int i = 0; i < number; i++) {
for (int j = 0; j < number; j++) {
record[board[i][j] - '.']++;
} if (!check(record)) { // 如是检查失败
return false;
} else { // 检查成功重置棋盘
reset(record);
}
} // 对列进行检查
for (int i = 0; i < number; i++) {
for (int j = 0; j < number; j++) {
record[board[j][i] - '.']++;
} if (!check(record)) { // 如是检查失败
return false;
} else { // 检查成功重置棋盘
reset(record);
}
} // 检查3*3方块
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) { for (int k = i * 3; k < (i + 1) * 3; k++) {
for (int l = j * 3; l < (j + 1) * 3; l++) {
record[board[k][l] - '.']++;
}
} if (!check(record)) { // 如是检查失败
return false;
} else { // 检查成功重置棋盘
reset(record);
}
}
}
return true;
} private void reset(int[] a) {
for (int i = 0; i < a.length; i++) {
a[i] = 0;
}
} /**
* 检查棋盘一行,一列,或者3*3的方格是否合法,如果1-9中的数字个数大于1就不合法
*
* @param a 验证数字
* @return 返回结果
*/
private boolean check(int[] a) {
for (int i = 3; i < a.length; i++) {
if (a[i] > 1) {
return false;
}
}
return true;
}
}
三、总结
这道题不难,重要的在于我们记得ASCII中点号的数值和数字的数值。
乘风破浪:LeetCode真题_036_Valid Sudoku的更多相关文章
- 乘风破浪:LeetCode真题_037_Sudoku Solver
乘风破浪:LeetCode真题_037_Sudoku Solver 一.前言 这次我们对于上次的模型做一个扩展并求解. 二.Sudoku Solver 2.1 问题 2.2 分析与解决 这道题 ...
- 乘风破浪:LeetCode真题_041_First Missing Positive
乘风破浪:LeetCode真题_041_First Missing Positive 一.前言 这次的题目之所以说是难,其实还是在于对于某些空间和时间的限制. 二.First Missing Posi ...
- 乘风破浪:LeetCode真题_040_Combination Sum II
乘风破浪:LeetCode真题_040_Combination Sum II 一.前言 这次和上次的区别是元素不能重复使用了,这也简单,每一次去掉使用过的元素即可. 二.Combination Sum ...
- 乘风破浪:LeetCode真题_039_Combination Sum
乘风破浪:LeetCode真题_039_Combination Sum 一.前言 这一道题又是集合上面的问题,可以重复使用数字,来求得几个数之和等于目标. 二.Combination Sum ...
- 乘风破浪:LeetCode真题_038_Count and Say
乘风破浪:LeetCode真题_038_Count and Say 一.前言 这一道题目,很类似于小学的问题,但是如果硬是要将输入和结果产生数值上的联系就会产生混乱了,因此我们要打破思维定势. ...
- 乘风破浪:LeetCode真题_035_Search Insert Position
乘风破浪:LeetCode真题_035_Search Insert Position 一.前言 这次的问题比较简单,也没有限制时间复杂度,但是要注意一些细节上的问题. 二.Search Insert ...
- 乘风破浪:LeetCode真题_034_Find First and Last Position of Element in Sorted Array
乘风破浪:LeetCode真题_034_Find First and Last Position of Element in Sorted Array 一.前言 这次我们还是要改造二分搜索,但是想法却 ...
- 乘风破浪:LeetCode真题_033_Search in Rotated Sorted Array
乘风破浪:LeetCode真题_033_Search in Rotated Sorted Array 一.前言 将传统的问题进行一些稍微的变形,这个时候我们可能无所适从了,因此还是实践出真知, ...
- 乘风破浪:LeetCode真题_032_Longest Valid Parentheses
乘风破浪:LeetCode真题_032_Longest Valid Parentheses 一.前言 这也是非常有意思的一个题目,我们之前已经遇到过两个这种括号的题目了,基本上都要用到堆栈来解决,这次 ...
随机推荐
- 【转】CSRF基本概念
本文转自:http://www.cnblogs.com/hyddd/ 一.CSRF是什么? CSRF(Cross-site request forgery),中文名称:跨站请求伪造,也被称为:one ...
- Linux 卸载 openjdk
1 卸载 openjdk sudo apt-get purge openjdk*
- Netty 接受请求过程源码分析 (基于4.1.23)
前言 在前文中,我们分析了服务器是如何启动的.而服务器启动后肯定是要接受客户端请求并返回客户端想要的信息的,否则要你服务器干啥子呢?所以,我们今天就分析分析 Netty 在启动之后是如何接受客户端请求 ...
- .4-浅析express源码之applicaiton模块(3)-compile函数
基本上application模块的api都看的差不多了,但是在app.set中还有一个遗漏点,如下: app.set = function set(setting, val) { // ...设值 / ...
- 处理html内容,获取纯文本
import com.alibaba.fastjson.JSONArray; import com.alibaba.fastjson.JSONObject; import java.util.rege ...
- C# 利用反射将枚举绑定到下拉框
前言:反射(Reflection)是.NET提供给开发者的一个强大工具,尽管作为.NET框架的使用者,很多时候不会用到反射.但在一些情况下,尤其是在开发一些基础框架或公共类库时,使用反射会使系统架构更 ...
- vb.net連接ACCESS数据库
'導入命名空間Imports System.Data.OleDb '定義變量 Dim Sql As String 'OleDb連線 Dim SqlAC As OleDbConnection Dim C ...
- windows 下 MyEclipse 逆向工程生成hiberate 对应配置文件以及 javaBean。
步骤1: 右边工具栏 -> 右击你的项目 -> 选中 MyEclipse -> Project Facets -> install Hibernate Facet -> ...
- mongdb基本操作和更新操作
1.创建数据库 use hqj 不会真正的创建db,只有insert之后才会创建2.查看数据库show dbs3.插入文档db.hqj.insert({name:'111'})4.查看所有的文档sho ...
- Romantic(hdu2699+欧几里德)
Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...