valid sudoku一问# JobHunting - 待字闺中
z*e
1 楼
随便找一个数独的题目，怎么可以判断解一定存在？
leetcode上的valid sudoku题目，只要每个行/列/3x3 block满足已经有的数字in [1,9
] 并且无冲突就可以了
leetcode上的valid sudoku题目，只要每个行/列/3x3 block满足已经有的数字in [1,9
] 并且无冲突就可以了
z*e
2 楼
对于数独这个游戏来说
1－9其实没有必然关系
你把1－9换成abcdefghi也是一样的
当然1－9比较容易计算
所以解是存在的
1－9其实没有必然关系
你把1－9换成abcdefghi也是一样的
当然1－9比较容易计算
所以解是存在的
z*e
3 楼
也就是你在一个位置上放1和放9其实没有区别
只不过是最后的解，把1和9调换了一下而已
只不过是最后的解，把1和9调换了一下而已
z*e
4 楼
谢谢大牛回答，但是invalid的sudoku是存在的，比如说这个
z*e
5 楼
格子填太多了剩下的就会invalid
不过用递归的话，这种就返回0就好了吧？
【在 z*********e 的大作中提到】
: 谢谢大牛回答，但是invalid的sudoku是存在的，比如说这个
不过用递归的话，这种就返回0就好了吧？
【在 z*********e 的大作中提到】
: 谢谢大牛回答，但是invalid的sudoku是存在的，比如说这个
s*w
6 楼
在某一步看起来 valid 的 sudoku 最终可能有解，也可能无解。有没有解，解完才知
道。
这个题目表诉不大清楚。应该问 isInvalidNow， 而不是 isValid 有歧义
,9
【在 z*********e 的大作中提到】
: 随便找一个数独的题目，怎么可以判断解一定存在？
: leetcode上的valid sudoku题目，只要每个行/列/3x3 block满足已经有的数字in [1,9
: ] 并且无冲突就可以了
道。
这个题目表诉不大清楚。应该问 isInvalidNow， 而不是 isValid 有歧义
,9
【在 z*********e 的大作中提到】
: 随便找一个数独的题目，怎么可以判断解一定存在？
: leetcode上的valid sudoku题目，只要每个行/列/3x3 block满足已经有的数字in [1,9
: ] 并且无冲突就可以了
z*e
7 楼
谢谢大牛提醒，我想这个问题是因为leetcode这个问题，只要判断了行/列/block已经
填好的数字无冲突就可以过oj了。这明显不太对，因为上面这个图就是一个反例。所以
我想，有什么办法可以不解这个数独就能判断it是否可解。用了递归，本质上还是把这
个数独问题解出来了吧。
【在 z****e 的大作中提到】
: 格子填太多了剩下的就会invalid
: 不过用递归的话，这种就返回0就好了吧？
填好的数字无冲突就可以过oj了。这明显不太对，因为上面这个图就是一个反例。所以
我想，有什么办法可以不解这个数独就能判断it是否可解。用了递归，本质上还是把这
个数独问题解出来了吧。
【在 z****e 的大作中提到】
: 格子填太多了剩下的就会invalid
: 不过用递归的话，这种就返回0就好了吧？
z*e
8 楼
谢谢指正，我本来的想法是，完成到某一步的sudoku，其实都可以是一个新的sudoku题
目，那么这个isInvalidNow，跟!isValid是同样的一个问题。
如果不解完sudoku不能判断有解无解的话，那leetcode上的这个valid sudoku题目就有
问题了吧
【在 s*w 的大作中提到】
: 在某一步看起来 valid 的 sudoku 最终可能有解，也可能无解。有没有解，解完才知
: 道。
: 这个题目表诉不大清楚。应该问 isInvalidNow， 而不是 isValid 有歧义
:
: ,9
目，那么这个isInvalidNow，跟!isValid是同样的一个问题。
如果不解完sudoku不能判断有解无解的话，那leetcode上的这个valid sudoku题目就有
问题了吧
【在 s*w 的大作中提到】
: 在某一步看起来 valid 的 sudoku 最终可能有解，也可能无解。有没有解，解完才知
: 道。
: 这个题目表诉不大清楚。应该问 isInvalidNow， 而不是 isValid 有歧义
:
: ,9
相关阅读
大家都是怎样准备面试的概率题的？谁能给个Serialization/Deserialization of a Binary Tree Java版完整code?Facebook求blessCMU MS项目求比较资深系统运维工程师apple 快两周了，一点消息都没有，都快申h1b了，真是难受H-1B快来不及了，能否借ICC帮file H-1B？认识的一个小印打了N次电话和email要求refer他某个公司广药集团广州白云山制药总厂招聘药剂学，分析化学博士请问正常的时间问题求内推：WalmartLab, Netflix, Dropbox, Pinterest, Airbnb, boxlogistic regression命名的由来？G的background check请教Zillow家的Code Test有contract工作，但contract agent说没申H1B名额了,急问怎么办2014 H1B抽签在即的几个问题长期提供Twitter内推看之前帖子 ，感觉他们说的面试这点很对Rocket Fuel Web applications developer coding testGoogle家10 min的phone appointment