2020年5月23日

acwing 847. 图中点的层次 bfs
摘要： 地址 https://www.acwing.com/problem/content/849/ 给定一个n个点m条边的有向图，图中可能存在重边和自环。 所有边的长度都是1，点的编号为1~n。 请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。 输入格式 第一行包含两个整数n和m。 阅读全文
posted @ 2020-05-23 20:19 itdef 阅读(196) 评论(0) 推荐(0)
Leetcode 076. 最小覆盖子串 双指针
摘要： 地址 https://leetcode-cn.com/problems/minimum-window-substring/ 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出 阅读全文
posted @ 2020-05-23 16:38 itdef 阅读(174) 评论(0) 推荐(0)

导航