由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 数独那2个题
相关主题
Sudoku回报本版A-M-G面巾
G家onsite面经leetcode pow runtime error??
一道面试题: next sudokuLeetcode上面的股票买卖问题2
leetcode的N queens II请教leetcode的gray code
向大牛求教leetcodeOJ上的sudoku有简单解法吗?
两道面试题m家面经+求分析
问一个老题目LeetCode怎么用啊?
关于找环的那道题目facebook电面
相关话题的讨论汇总
话题: 有解话题: 数独话题: 个题话题: isvalid话题: 是不是
进入JobHunting版参与讨论
1 (共1页)
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
4
一只笨羊哈哈哈哈
我不好意思的笑了。。。。
c********w
发帖数: 2438
5
why?
可以啊……
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这题而言
: 他所有的测试数据都是有解的
: 所以你不需要提前判断是否有解……
:
: 解。

1 (共1页)
进入JobHunting版参与讨论
相关主题
facebook电面向大牛求教
Leetcode 4SUM 总是超时两道面试题
在LC上发现一道Uber刚面过我的题问一个老题目
LCA居然有constant time and linear space的解法关于找环的那道题目
Sudoku回报本版A-M-G面巾
G家onsite面经leetcode pow runtime error??
一道面试题: next sudokuLeetcode上面的股票买卖问题2
leetcode的N queens II请教leetcode的gray code
相关话题的讨论汇总
话题: 有解话题: 数独话题: 个题话题: isvalid话题: 是不是