【力扣：815】公交路线

路线作为节点，广度优先

class Solution {public:int numBusesToDestination(vector<vector<int>>& routes, int source, int target) {unordered_map<int,vector<vector<int>*>>map;queue<int>que;for(auto&& rout:routes){for(auto r:rout){map[r].push_back(&rout);}}que.emplace(source);for(int res=0;!que.empty();res++){for(int i=que.size();i;i--){int f=que.front();que.pop();if(f==target) return res;for(auto&& r:map[f]){for(int j:*r) que.emplace(j);r->clear();}}}return -1;}
};

【力扣：815】公交路线相关推荐

LeetCode 815. 公交路线 / 909. 蛇梯棋（还是bfs）/ 168. Excel表列名称 / 171. Excel表列序号
815. 公交路线 2021.6.28 每日一题题目描述给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶.例如, ...
LeetCode 815. 公交路线（最少换乘，BFS）
1. 题目我们有一系列公交路线.每一条路线 routes[i] 上都有一辆公交车在上面循环行驶. 例如,有一条路线 routes[0] = [1, 5, 7],表示第一辆 (下标为0) 公交车会一直 ...
1024，给大家谈谈如何搞透刷题玩转力扣！
前言大家好,我是bigsai,好久不见!今天1024,祝大家程序员节快乐,写代码永没bug!今天就给各位小伙伴分享我自己刷题力扣的一些小方法,不一定很有用但是可以参考,祝你更高效的变强! 最近在一些 ...
力扣刷题记录-回溯算法相关题目
首先介绍一下回溯算法回溯通常在递归函数中体现,本质也是一种暴力的搜索方法,但可以解决一些用for循环暴力解决不了的问题,其应用有: 1.组合问题: 例:1 2 3 4这些数中找出组合为2的组合,有1 ...
力扣热门题目简单部分合集（共23道）
文章目录前言 1.两数之和(哈希表,双指针,数组) 2.有效的括号(栈,哈希表) 3.合并两个有序链表(递归,迭代) 4.最大子数组和(动态规划,分治,贪心) 5.爬楼梯(迭代,递归,动态规划,数学 ...
LeetCode 力扣算法题解汇总，All in One
作者: 负雪明烛 id: fuxuemingzhu 个人博客: https://fuxuemingzhu.cn 关键词:LeetCode,力扣,算法,题解,汇总,解析把自己刷过的所有题目做一个整理, ...
LeetCode 第 58 场力扣夜喵双周赛（动态规划、马拉车算法，前后缀处理）/ 第 253 场力扣周赛（贪心，LIS）
第 58 场力扣夜喵双周赛两道600多 5193. 删除字符使字符串变好题目描述一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少 ...
力扣OJ（1401-1500）
目录 1414. 和为 K 的最少斐波那契数字数目 1419. 数青蛙 1420. 生成数组 1424. 对角线遍历 II 1426. 数元素 1427. 字符串的左右移 1428. 至少有一个 1 ...
LeetCode 2021 力扣杯全国秋季编程大赛（第384名）
文章目录 1. 无人机方阵 2. 心算挑战 3. 黑白翻转棋 4. 玩具套圈 5. 十字路口的交通 2021.9.11,周六比赛之前:早上去交大看看,本科毕业10年了,由于限流,校园里没有多少回校的 ...
【赛后诸葛】2020 力扣杯！Code Your Future 春季全国编程大赛
目录简介 1. 拿硬币 2. 传递信息 3. 剧情触发时间 4. 最小跳跃次数 5. 二叉树任务调度简介第一次参加leetcode的比赛,比赛结果比较惨淡.AC两道,然后就陷入了超时的困境.记录 ...

【力扣：815】公交路线

【力扣：815】公交路线相关推荐

最新文章

热门文章