c********p 发帖数: 1969 | 1 是不是不能用同一个解法?
用solver的那个,过不了isvalid的oj,超时。。。。 |
S******n 发帖数: 132 | 2 你没次isvalid要从当前节点开始算,不能从0,0点开始吧?
我之前也是这样没过,小改一下 |
c********p 发帖数: 1969 | 3 这样阿,我好像不是这个问题。。。
这小破题又卡了我1天。。。
【在 S******n 的大作中提到】 : 你没次isvalid要从当前节点开始算,不能从0,0点开始吧? : 我之前也是这样没过,小改一下
|
s**********r 发帖数: 8153 | |
c********w 发帖数: 2438 | |
c********p 发帖数: 1969 | 6 是我理解错了题。
valid是不是说,设计出来的这个不矛盾就可以,未必已经要它有解?
因为有的数独题就是没解的。。。这个是不是可以不考虑?
【在 c********w 的大作中提到】 : why? : 可以啊……
|
c********w 发帖数: 2438 | 7 对……
我记得是肯定有解的……
所以你不需要先判断
直接解就OK
【在 c********p 的大作中提到】 : 是我理解错了题。 : valid是不是说,设计出来的这个不矛盾就可以,未必已经要它有解? : 因为有的数独题就是没解的。。。这个是不是可以不考虑?
|
c********p 发帖数: 1969 | 8 应该不是所有的数独都有解的。
这道题我受以前知识的干扰了,所以想复杂了。
这个题目只要判断出给的这个board,已经有的数字没互相矛盾就好。但其实未必有解。
【在 c********w 的大作中提到】 : 对…… : 我记得是肯定有解的…… : 所以你不需要先判断 : 直接解就OK
|
c********w 发帖数: 2438 | 9 我的意思是
对于leetcode这题而言
他所有的测试数据都是有解的
所以你不需要提前判断是否有解……
解。
【在 c********p 的大作中提到】 : 应该不是所有的数独都有解的。 : 这道题我受以前知识的干扰了,所以想复杂了。 : 这个题目只要判断出给的这个board,已经有的数字没互相矛盾就好。但其实未必有解。
|
c********p 发帖数: 1969 | 10 嘻嘻,我看了别人的答案,发现是偶想多了, 嘻嘻。。。
【在 c********w 的大作中提到】 : 我的意思是 : 对于leetcode这题而言 : 他所有的测试数据都是有解的 : 所以你不需要提前判断是否有解…… : : 解。
|