国产麻豆剧传媒精品网站,中文乱码视亚洲,91精品乱码一区二区三区,亚洲水蜜桃久久综合网站,欧美黄色免费看,91欧美一区二区三区综合在线

二維碼
企資網

掃一掃關注

當前位置: 首頁 » 企業資訊 » 資訊 » 正文

2021_12_04_公交路線。給你一個數組_

放大字體  縮小字體 發布日期:2021-12-07 10:03:30    作者:付煜萱    瀏覽次數:75
導讀

2021-12-04:公交路線。給你一個數組 routes ,表示一系列公交線路,其中每個 routes[i] 表示一條公交線路,第 i 輛公交車將會在上面循環行駛。例如,路線 routes[0] = [1, 5, 7] 表示第 0 輛公交車會一直按序列 1 -

2021-12-04:公交路線。給你一個數組 routes ,表示一系列公交線路,其中每個 routes[i] 表示一條公交線路,第 i 輛公交車將會在上面循環行駛。

例如,路線 routes[0] = [1, 5, 7] 表示第 0 輛公交車會一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> ... 這樣得車站路線行駛。

現在從 source 車站出發(初始時不在公交車上),要前往 target 車站。 期間僅可乘坐公交車。

求出 蕞少乘坐得公交車數量 。如果不可能到達終點車站,返回 -1 。

來自力扣815。

來自三七互娛。

答案2021-12-04:

以公交線做寬度優先遍歷。

代碼用golang編寫。代碼如下:

package mainimport "fmt"func main() { routes := [][]int{{1, 2, 7}, {3, 6, 7}} source := 1 target := 6 ret := numBusesToDestination(routes, source, target) fmt.Println(ret)}func numBusesToDestination(routes [][]int, source, target int) int { if source == target { return 0 } n := len(routes) // key : 車站 // value : list -> 該車站擁有哪些線路! map0 := make(map[int][]int) for i := 0; i < n; i++ { for j := 0; j < len(routes[i]); j++ { if _, ok := map0[routes[i][j]]; !ok { map0[routes[i][j]] = make([]int, 0) } map0[routes[i][j]] = append(map0[routes[i][j]], i) } } queue := make([]int, 0) set := make([]bool, n) for _, route := range map0[source] { queue = append(queue, route) set[route] = true } len0 := 1 for len(queue) > 0 { nextLevel := make([]int, 0) for _, route := range queue { bus := routes[route] for _, station := range bus { if station == target { return len0 } for _, nextRoute := range map0[station] { if !set[nextRoute] { nextLevel = append(nextLevel, nextRoute) set[nextRoute] = true } } } } queue = nextLevel len0++ } return -1}

執行結果如下:

***

[左神java代碼](gitee/moonfdd/coding-for-great-offer/blob/main/src/class36/Code12_BusRoutes.java)

 
(文/付煜萱)
免責聲明
本文僅代表作發布者:付煜萱個人觀點,本站未對其內容進行核實,請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內容,一經發現,立即刪除,需自行承擔相應責任。涉及到版權或其他問題,請及時聯系我們刪除處理郵件:weilaitui@qq.com。
 

Copyright ? 2016 - 2025 - 企資網 48903.COM All Rights Reserved 粵公網安備 44030702000589號

粵ICP備16078936號

微信

關注
微信

微信二維碼

WAP二維碼

客服

聯系
客服

聯系客服:

在線QQ: 303377504

客服電話: 020-82301567

E_mail郵箱: weilaitui@qq.com

微信公眾號: weishitui

客服001 客服002 客服003

工作時間:

周一至周五: 09:00 - 18:00

反饋

用戶
反饋

主站蜘蛛池模板: 亚洲第一福利网 | 亚洲国产天堂久久综合2261144 | 国产黄色网| 久久综合精品国产一区二区三区无 | 亚洲一卡二卡在线 | 亚洲婷婷网 | 色婷综合 | 一级爱爱片 | 亚洲国产电影在线观看 | 男女污网站| 欧美成人一区二区三区不卡 | 久久久久亚洲 | 中文字幕第一页国产 | 永久电影网| 99精品欧美一区二区三区 | 久久久久久极精品久久久 | 精品久久久久久久久免费影院 | 开心丁香婷婷深爱五月 | 欧洲精品在线观看 | 亚洲精品乱码久久久久久 | 亚洲精品6久久久久中文字幕 | 亚洲男人的天堂成人 | 2018亚洲男人天堂 | 羞羞视频在线观看 | 久久久久久极精品久久久 | 中日韩一区二区三区 | 电影网站在线观看 | 激情四射影院 | 男人天堂日韩 | 亚洲第一页在线播放 | 婷婷月| 色婷婷亚洲十月十月色天 | 九九视频在线看精品 | 国产精品久久久久久久久久直 | 在线观看日本免费 | 亚洲一区二区成人 | 五月婷婷六月丁香 | 亚洲最大私人电影院入口 | 春色视频www免费视频观看 | 久久精品久| 亚洲男人的天堂2019 |