<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>
        • 主站蜘蛛池模板: 老子午夜精品我不卡影院| 久久精品国产精品国产精品污| 久久久无码精品亚洲日韩蜜桃| 9久热这里只有精品免费| 精品91一区二区三区| 性xxxxx护士第一次| 可播放的欧美男男videos| 中文字幕亚洲一区二区va在线 | 国产精品无码一区二区在线观一| 国产乱女乱子视频在线播放| 亚洲日韩精品无码一区二区三区| 免费人成在线观看视频播放| 亚洲av片不卡无码久久| 2020国产精品自拍| 琪琪女色窝窝777777| 天天爽天天爽夜夜爽毛片| 国产主播在线一区| 久久99精品久久久大学生| 美女被爆羞羞网站免费| 日韩免费在线看| 国产精品日本亚洲777| 亚洲免费人成在线视频观看| 亚洲色图欧美激情| 日韩精品视频免费网址| 国产乱子伦精品免费女| 中文字幕一区二区三区日韩精品 | 大西瓜pron| 亚洲欧美激情精品一区二区| 中国老人倣爱视频| 男女肉粗暴进来动态图| 处处吻动漫免费观看全集| 亚洲成人高清在线观看| 久碰人澡人澡人澡人澡人视频| 欧美激情一区二区三区在线| 国产精品国产三级在线专区| 五月婷婷丁香六月| 色偷偷91综合久久噜噜app | 插鸡网站在线播放免费观看| 国产成人免费观看| 久久一本精品久久精品66| 青青草国产免费|