算法题
文章平均质量分 54
_acme_
这个作者很懒,什么都没留下…
展开
-
Lake Counting
Lake Counting ( POJ No.2386) 有一个大小为 N×M 的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出 园子里总共有多少水洼?(八连通指的是下图中相对 W 的.的部分) 其中W是积水,.是干地… .W. …限制条件 N, M ≤ 100输入样例:N=10, M=12 园子如下图(’W’表示积水, ‘.’表示没有积水) W……..WW. .原创 2017-06-30 17:26:26 · 2665 阅读 · 2 评论 -
迷宫的最短路径
迷宫的最短路径 给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动 到终点。 限制条件 N, M ≤ 100输入样例:N=10, M=10(迷宫如下图所示。 '#', '.', 'S', 'G'分别表示墙壁、通道、起点和终点)#S######.#......#..#原创 2017-06-30 21:39:37 · 1558 阅读 · 0 评论 -
剑指offer--替换空格
题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。这个题目其实很简单,没有绕的地方。但是,做的过程中,发现使用java string的replaceAll方法居然比自己实现的要快很多,接下来就是要深挖一下这个坑。注:以下分析只针对java,其它语言,例如C/C++可能不适用...原创 2019-04-13 23:57:17 · 1098 阅读 · 0 评论 -
剑指offer--用两个栈实现队列
题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型这个题目简单,但是做得太快可能会掉坑里。方法一:如果是第一次做,可能正常的思路就是用栈2当做交换器,push操作存入栈1,pop的时候将栈1导入栈2,弹出后,再导回去。 //push O(1) public void push(int node) { stack1.pus...原创 2019-04-14 01:23:58 · 583 阅读 · 0 评论