2014 年 12月 26 日随笔档案 - xgcode

2014年12月26日

摘要：该题目考察的知识点是宽度优先搜索，宽度优先搜索可以用队列保存计算的中间变量。需要注意的是urordered_set,是哈希表实现，查找的效率很高。利用这个特点做题。具体实现的代码如下：class Solution {public: unordered_set data; queue> result;... 阅读全文

posted @ 2014-12-26 22:29 xgcode 阅读(248) 评论(0) 推荐(0)

Surrounded Regions

摘要：该题目主要考察了堆栈和深度优先搜索的知识点。在递归深度太深导致运行出错是，可以采用栈保存结果，减小递归的深度。详细代码如下：class Solution {public: stack> data; void solve(vector> &board) { if(board... 阅读全文

posted @ 2014-12-26 20:37 xgcode 阅读(151) 评论(0) 推荐(0)