<strike id="ca4is"><em id="ca4is"></em></strike>
  • <sup id="ca4is"></sup>
    • <s id="ca4is"><em id="ca4is"></em></s>
      <option id="ca4is"><cite id="ca4is"></cite></option>
    • 二維碼
      企資網

      掃一掃關注

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

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

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

      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

      反饋

      用戶
      反饋

      午夜久久久久久网站,99久久www免费,欧美日本日韩aⅴ在线视频,东京干手机福利视频
        <strike id="ca4is"><em id="ca4is"></em></strike>
      • <sup id="ca4is"></sup>
        • <s id="ca4is"><em id="ca4is"></em></s>
          <option id="ca4is"><cite id="ca4is"></cite></option>
        • 主站蜘蛛池模板: a级毛片毛片免费观看久潮| 人人干视频在线观看| 中文字幕第一页亚洲| 韩国精品一区视频在线播放| 高级秘密俱乐部的娇妻| 欧美三级一级片| 好男人社区www影院在线观看| 啊灬啊别停灬用力啊公视频| 亚一亚二乱码专区| 色综合色综合色综合色综合网| 欧美日在线观看| 国产精品一线二线三线精华液| 亚洲性图第一页| 亚洲网站www| 最近韩国电影免费观看完整版中文| 国产白嫩美女在线观看| 亚洲av午夜成人片精品网站 | 亚洲欧美另类色图| 91最新地址永久入口| 欧美成人高清WW| 国产成人高清亚洲一区91| 久久国产亚洲观看| 西西人体欧美大胆在线| 欧美11一12周岁a在线观看| 国产成人无码一区二区三区| 久久国产精品无码一区二区三区| 蜜臀精品无码av在线播放| 最近中文字幕在线中文视频| 国产在视频线精品视频| 为什么高圆圆被称为炮架| 精品在线一区二区| 在线观看中文字幕国产| 午夜福利一区二区三区高清视频| 一嫁三夫电影免费观看| 波多野结衣最新电影| 国产精品亚洲专区无码不卡| 久久精品青草社区| 老司机午夜性大片免费| 日韩欧美高清视频| 国产69久久精品成人看| a级毛片高清免费视频|