DFS
惊鸿只为卿
惊鸿一面,只待卿来。分享互联网技术,算法、面试相关,以及一些有趣的事。
展开
-
DFS求解出栈顺序,输出所有情况
给定一个入栈顺序,输出所有出栈顺序及其方法数。对于一个一入栈的的数,他有两种选择,出栈进而输出,或者不出栈,等待新的元素进栈,不论哪一种操作,操作完成之后都会形成一个新的序列,这跟进行出栈,入栈操作之前一样,因此可以用递归的方法来模拟实现。输入的参数有3个,输入队列,中间用来存储的栈,用于输出的队列。我们在进行某一种操作后,这三种数据结构中的数会发生变化,但我们可以把它看做是初始的一种状态,从而进行原创 2017-10-27 21:53:02 · 3209 阅读 · 0 评论 -
DFS求解DecodeWays输出所有情况和方法数
这是一道leetcode上的原题,在笔试面试中也经常遇到。一般我们只要求出所有的解码种类数目就可,并没有要求输出所有的解码序列,这里运用DFS解决了这个问题。题目描述如下: 现在我们先求解一下编码方法数。通过题目我们可以知道,编码是通过一个或两个字符来实现,对于一个编码“12125”;可以一个一个字符的进行编码,也可以两个来进行,这就类似于我们的爬楼梯问题,一次可以上一个台阶,一次也可以上两个原创 2017-10-28 15:29:47 · 415 阅读 · 0 评论