<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>
        • 主站蜘蛛池模板: 无码日韩AV一区二区三区| gay精牛cum| 94久久国产乱子伦精品免费| 这里只有精品视频在线| 特级毛片www| 新版天堂资源在线官网8| 国产亚洲欧美日韩在线观看一区二区 | 日韩在线观看视频免费| 国产成人综合在线观看网站| 乱人伦人妻中文字幕| 国产在线精品香蕉麻豆| 最新版资源在线天堂| 在线观看国产精品日韩AV| 国产va免费精品高清在线| 亚洲国产精品无码久久| 又大又硬又爽又粗又快的视频免费| 男人插曲女人下面| 大学生毛片a左线播放| 亚洲精品午夜久久久伊人| 3d玉蒲团之极乐宝鉴| 狠狠做深爱婷婷久久综合一区| 天堂а√8在线最新版在线| 亚洲精品国产v片在线观看| 5g年龄确认大驾光临未满| 看国产黄大片在线观看| 成人精品国产亚洲欧洲| 免费看无码自慰一区二区| 99精品视频在线观看免费播放| 欧美精品黑人粗大视频| 国产精品久久久尹人香蕉| 久久综合九色欧美综合狠狠 | 色噜噜亚洲男人的天堂| 成人免费大片免费观看网站| 免费a级毛视频| 一千零一夜电影无删减版在线看| 狂野欧美激情性xxxx在线观看| 国内精品久久久久伊人av| 乱人伦人妻中文字幕无码| 色一乱一伦一区一直爽| 奶大灬舒服灬太大了一进一出| 亚洲欧洲日产v特级毛片|