由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一道面试问题求助
相关主题
一道矩阵路径题讨论一道面试题
发个G店面的题目一道纠结的题,狗家的。
攒人品,google电话面经leetcode word search
google 一题DFS比BFS好在哪?
sodoku solver 怎么做?问一道题
字典里面如何快速找到一个单词对应的只有一个字母不同的单词想请教一下动态规划和贪心算法的区别
facebook的面试题郁闷的求职过程
[难题求助] leetcode wordsearchword search BST 解法,大测试超时,请大家指点迷津
相关话题的讨论汇总
话题: dfs话题: cell话题: boolean话题: 以到话题: 上下左右
进入JobHunting版参与讨论
1 (共1页)
b**********0
发帖数: 7
1
一个n * n 的board, 可以上下左右的走, 但是不可以到一个cell两次。
问从左上到右下角有多少种走法
求教思路
l*****a
发帖数: 14598
2
DFS+ boolean array to remember whether current cell has been used or not

【在 b**********0 的大作中提到】
: 一个n * n 的board, 可以上下左右的走, 但是不可以到一个cell两次。
: 问从左上到右下角有多少种走法
: 求教思路

a******u
发帖数: 69
3
Brute Force暴力解决
如果想快一点的话就用插头DP
http://acm.timus.ru/problem.aspx?num=1519
http://quartergeek.com/summary-of-simple-plug-dp/
h***k
发帖数: 161
4
leetcode unique paths,一维dp,还是我理解错了?。。
h***k
发帖数: 161
5
看错题目了。。那就是dfs+2D boolean matrix吧,,
1 (共1页)
进入JobHunting版参与讨论
相关主题
word search BST 解法,大测试超时,请大家指点迷津sodoku solver 怎么做?
codility一道题字典里面如何快速找到一个单词对应的只有一个字母不同的单词
问一道面试题目facebook的面试题
Depth-first search是否属于动态规划?[难题求助] leetcode wordsearch
一道矩阵路径题讨论一道面试题
发个G店面的题目一道纠结的题,狗家的。
攒人品,google电话面经leetcode word search
google 一题DFS比BFS好在哪?
相关话题的讨论汇总
话题: dfs话题: cell话题: boolean话题: 以到话题: 上下左右