随笔分类 -  Leetcode

摘要:有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始,以价格 w 抵达 v。 现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是找到从 src 到 dst 最多经过 k 站中转的最便宜的价格。 如果没有这样的路线,则输出 -1。 提示: n 范围是 [1, 100 阅读全文
posted @ 2019-03-05 23:06 tcgoshawk 阅读(2118) 评论(0) 推荐(0)
摘要:实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: 提示: next() 和 hasNext() 操作的时间复杂度是 O(1),并使用 O(h) 内存,其中 h 是树的高度。 你可以假设 next() 调用总是有效的, 阅读全文
posted @ 2019-03-03 13:13 tcgoshawk 阅读(233) 评论(0) 推荐(0)
摘要:319. Bulb Switcher My Submissions QuestionEditorial Solution 319. Bulb Switcher QuestionEditorial Solution Total Accepted: 15915 Total Submissions: 39 阅读全文
posted @ 2016-04-10 21:54 tcgoshawk 阅读(178) 评论(0) 推荐(0)