- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 算法乐趣--三只水桶等分水问题
有一个容积为8升的水桶里装满了水,另外还有一个容积为3升的空桶和一个容积为5升的空桶,如何利用这两个空桶等分8升水?附加条件是三个水桶都没有体积刻度,也不能使用其它辅助容器。 这是一道经典题目,一般人都可以在一分钟内给出答案,不过,很多人可能没有注意到这道题的答案不是唯一的。先来看看最常见的一个答案,也是目前已知最快的操作步骤,共需要7次倒水动作:bucket_sta
2016-01-22 17:19:01 9742
原创 二叉树的最小深度
1,题目要求,求一个二叉树的最小深度?int minHeight(TreeNode* root) { if(NULL == root) return 0; int left = minHeight(root->left); int right minHeight(root->right); if(left == 0 && right == 0)
2016-01-11 23:19:55 329
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人