摘要: https://leetcode.com/problems/shortest-path-visiting-all-nodes/description/ 一笔画问题,一笔画完一个图中的所有点,求最短路径。 点和边可重复。因为不是所有的图都能一笔不重复画完,比如一棵树。 阅读全文
posted @ 2018-09-13 15:02 Cloud.9 阅读(117) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/smallest-range/description/ 给你k个数组,找一个最小区间[a,b],可以包含k个数组中的数字各至少一个。 滑动窗口题。 对于要求“最短”的题目很适用。 points: 1.在扩张右界的时候,一旦碰到合法就停止,但 阅读全文
posted @ 2018-09-13 11:46 Cloud.9 阅读(121) 评论(0) 推荐(0) 编辑