判断两颗二叉树是否相同

今天面试遇到这样一道题,由于好久没做过这种题目了,虽然简单,但却没有一下子写完备,实在不应该,纪录一下。

给定两颗二叉树,判断这两颗二叉树是否相同。树相同包括两点:一是结构相同,而是值相同。因此我们只需要对两棵树同时遍历一遍,遇到不同(结构不同或者值不同)时则返回False;若遍历一遍之后没有发现[……]

阅读全文

墙之间的水坑能够装多少水?

在下图中,我们有不同高度的墙。这个图片由一个整数数组所代表,数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6],假如开始下雨了,那么墙之间的水坑能够装多少水呢?

1

以1×1的方块为单位计算容积。所以,在上边的图中下标为1以左的都会漏掉。下标7以右的也会漏掉。剩下[……]

阅读全文