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
相关阅读
有人了解Eaton这个500强的公司吗？有关EMC 的package郁闷，电面被个烙印给坑了 (转载)OPT期间被雷, 如何用cap-gap OPT 以及H1b transfer 要多长时间什么公司on-site面试的时候要照相啊？negociate的问题CPT工作前$5000 免税Senior Process EngineerAnother Investment Risk Mangement Role Now Open!!!你们面完都是怎么知道feedback的？问一个A家offer的问题？CS面试准备网站求推荐靠谱CCC或者任何类型职位请教下面的Dynamic Programming的全称是什么？Java大牛推荐一本讲JVM工作原理的入门书吧？ (转载)请教 FLAGT家的Fresh PhD Package请问oracle的stock option是怎么操作的？分享2个电面题目分享一段关于G家的面试录取原则并求证LeetCode Java Solution?