q25专题

【剑指offer】Q25:二叉树中和为某一值的路径

说明:最烦的就是看别人的博客,题解里直接上代码,一行分析都没有,不过这个题。。。 class BTNode():def __init__(self, val = -1):self.val = valself.left = Noneself.right = Noneclass BTree():def __init__(self):self.root = None'''ex1/ \2 3/

程序员的算法趣题:Q25 鞋带的时髦系法(Java版)

题目说明 即便系得很紧,鞋带有时候还是免不了会松掉。运动鞋的鞋带有很多时髦的系法。 下面看看这些系法里,鞋带是如何穿过一个又一个鞋带孔的。 如下图所示的这几种依次穿过 12 个鞋带孔的系法很有名 (这里不考虑鞋带穿过鞋带孔时是自外而内还是自内而外)。 这里指定鞋带最终打结固定的位置如上图中的前两种系法所示, 即固定在最上方(靠近脚腕)的鞋带孔上,并交错使用左右的鞋带孔。 求:鞋带交叉点最多时