摘要: 问题: 给定m*n的二维数组,由0和1构成。 1代表陆地,0代表海洋。 求在任意一个0的位置填上陆地 1,使得获得最大面积陆地,求这个陆地的面积。 Example 1: Input: grid = [[1,0],[0,1]] Output: 3 Explanation: Change one 0 t 阅读全文
posted @ 2021-03-07 13:22 habibah_chang 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定多条bus线路,routes[i]代表 bus i 的所有经停站点。 给定source起始站,和target目标站,求最少换乘几辆车能到达目的地。 Example 1: Input: routes = [[1,2,7],[3,6,7]], source = 1, target = 6 O 阅读全文
posted @ 2021-03-07 11:54 habibah_chang 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定n个地点,以及地点之间的航班和费用。 求从src到dst,中转最多k次以内,花费最少的费用。 Example 1: Input: n = 3, edges = [[0,1,100],[1,2,100],[0,2,500]] src = 0, dst = 2, k = 1 Output: 阅读全文
posted @ 2021-03-07 11:15 habibah_chang 阅读(76) 评论(0) 推荐(0) 编辑