DFS
文章平均质量分 72
雁阵惊寒声
这个作者很懒,什么都没留下…
展开
-
马的走法
马的走法 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 40 Accepted Submission(s) : 14 Font: Times New Roman | Verdana | Georgia Font原创 2013-07-25 20:31:35 · 736 阅读 · 0 评论 -
剑指offer 10 矩阵中的路径
题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字...原创 2018-10-31 20:20:09 · 147 阅读 · 0 评论 -
单词查找(公司笔试题)
题目:单词查找 分析:题目限制了字母在词典中只可以上下左右相邻,那就意味着不能左上、右上、左下、右下、那就 比起八个方向的就更加简单。具体实现就深搜呗~具体细节在代码的注释 测试样例: 5 5 3 hello help high p a b h m f h e c p o i l l h b g h o n h x c m l // wordfind.cpp: 定义控制台应用程...原创 2018-09-21 15:05:36 · 339 阅读 · 0 评论 -
细胞
细胞 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font Size原创 2013-11-13 21:17:30 · 800 阅读 · 0 评论 -
奇怪的电梯
奇怪的电梯 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 9 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font S原创 2013-11-25 20:07:40 · 754 阅读 · 0 评论 -
Prime Ring Problem
Prime Ring Problem Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 9 Accepted Submission(s) : 7 Font: Times New Roman | Verdana | Georgia F转载 2013-11-10 21:15:38 · 432 阅读 · 0 评论 -
全排列
全排列 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 12 Accepted Submission(s) : 6 Font: Times New Roman | Verdana | Georgia Font Si原创 2013-11-24 21:25:46 · 521 阅读 · 0 评论 -
Robot Motion
Robot Motion Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 33 Accepted Submission(s) : 16 Font: Times New Roman | Verdana | Georgia原创 2013-08-15 16:38:16 · 474 阅读 · 0 评论 -
Red and Black
Red and Black Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 11 Font: Times New Roman | Verdana | Georgia原创 2013-08-06 11:35:07 · 742 阅读 · 0 评论 -
Sum It Up
Sum It Up Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 27 Accepted Submission(s) : 20 Font: Times New Roman | Verdana | Georgia原创 2013-08-05 10:20:30 · 531 阅读 · 0 评论 -
剑指offer 11 机器人的运动范围
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? 解法:类似上一道题,回溯寻找,但是这道题的边界条件...原创 2018-11-04 16:28:32 · 89 阅读 · 0 评论