摘要: 2018-09-24 21:52:38 一、Next Greater Element I 问题描述: 问题求解: 本题只需要将nums2中元素的下一个更大的数通过map保存下来,然后再遍历一遍nums1即可。 二、Next Greater Element II 问题描述: 问题求解: 本题和上一题应 阅读全文
posted @ 2018-09-24 22:15 hyserendipity 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 2018-09-24 14:19:58 问题描述: 问题求解: 初看到这个问题,直觉上认为可以通过BFS遍历解空间进行求解,因为本质上来说,这个问题和棋盘上移动马的问题是一类问题,都是可以转化成图的问题,但是MLE了,问题出在在本问题中是不能使用used来保存已经扩展过的节点的,因为相同的节点在不同 阅读全文
posted @ 2018-09-24 14:32 hyserendipity 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 2018-09-24 12:01:38 问题描述: 对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。 格式 该图包含 n 个节点,标记为 0 到 n 阅读全文
posted @ 2018-09-24 12:04 hyserendipity 阅读(498) 评论(0) 推荐(0) 编辑