会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
2020年7月22日
802. 找到最终的安全状态-有向图、有无环-中等
摘要: 问题描述 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。 现在, 如果我们最后能走到终点,那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停
阅读全文
posted @ 2020-07-22 15:02 吃瓜川
阅读(159)
评论(0)
推荐(0)
编辑
226. 翻转二叉树-后序遍历-简单
摘要: 问题描述 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 : 谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在
阅读全文
posted @ 2020-07-22 00:18 吃瓜川
阅读(190)
评论(0)
推荐(0)
编辑
公告