今天认识迪杰斯特拉👩💻
来提每日一题
2025-03-24 15:50:48
每天59秒拿下每日一题 北美求职 转码 程序员 互联网大厂 程序员日常 每日一题
国区每日一题今日思路：
模拟。从左到右遍历不可改变的右括号个数，若某一位置不可改变右括号个数无法找到足够匹配个数返回0。除不可以改变的右括号外，其余情况均可以与之匹配。同理从右向左遍历不可改变左括号。
国际站每日一题今日思路：
Dijkstra。用邻接链表转化图。除距离表dis，额外维护一张路由数表dp。初始时dis[0]=0,dp[0]=1。每次从优先队列中取出距离最近的未优化点u，遍历邻接链表尝试更新路由。若到v的最短距离有更新，将其加入队列同时更新路由数；若与到v的最短距离相同，增加经由u的路由数。这里可以进行剪枝，若到u的距离大于路由表记录值，可以忽略。因为所有边权重为正，第一次访问到终点，意味着最短路径已经找到
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：1
