LeetCode 126. Word Ladder II 中文解释 Chinese Version

แชร์
ฝัง
  • เผยแพร่เมื่อ 30 ม.ค. 2025

ความคิดเห็น • 34

  • @fuqingwang1344
    @fuqingwang1344 3 ปีที่แล้ว +2

    视频讲特别好!!!太感谢了!!!我今天下午一点开始写这题,看了视频现在刚刚写出来发现凌晨3:20了,要是没有这个视频真的不知道还要耗多久。小姐姐牛逼!!!

    • @fuqingwang1344
      @fuqingwang1344 3 ปีที่แล้ว +1

      闹笑话了今天夏令时。突然发现自己没有想象中那么笨啊哈哈哈哈

    • @happygirlzt
      @happygirlzt  3 ปีที่แล้ว

      啊哈哈哈,感到很荣幸呀!!继续努力,我们都会进步的嗷!!加油!!

  • @Wiliwilil
    @Wiliwilil ปีที่แล้ว +1

    目前的两个方法好像都跑不过新的test case..

  • @Kuro-vd5fe
    @Kuro-vd5fe 4 ปีที่แล้ว +8

    这个用set构建bfs单向图真是精髓,之前用Queue写bfs,总是会卡在同level之间会互相连接

    • @Ryan-yx4ib
      @Ryan-yx4ib 2 ปีที่แล้ว +1

      set可以去重最为关键 我用queue写了半天都超时

  • @Sunshine-mj2pf
    @Sunshine-mj2pf 2 ปีที่แล้ว

    笔记很清晰思路也很清晰 喜欢和你一起debug的过程哈哈 谢谢分享!!

  • @ronaldozhu8058
    @ronaldozhu8058 5 ปีที่แล้ว +4

    讲的 特别好。看了这么多视频。你说的最清晰!👍

  • @wensongliu5058
    @wensongliu5058 3 ปีที่แล้ว +1

    哇!讲解的很好,而且讲义也很详细,字也很好看!i了,求多多更新!

  • @jiliangli1673
    @jiliangli1673 4 ปีที่แล้ว

    好难的题,跟着视频看了好几个小时才懂,但收获良多,感谢博主!

    • @happygirlzt
      @happygirlzt  4 ปีที่แล้ว

      感谢鼓励!共同进步ヾ(◍°∇°◍)ノ゙

  • @cmlin4221
    @cmlin4221 4 ปีที่แล้ว +2

    谢谢, 我卡在这题一整天, 第二天早上看到明白了.

  • @harrywei3683
    @harrywei3683 3 ปีที่แล้ว +2

    楼主 现在LC好像加了一个test case,请问怎么改一改现在的code 才能通过新加的test case呀? 感觉time out的没法改

  • @xiuwenzhong7375
    @xiuwenzhong7375 4 ปีที่แล้ว +2

    其实最后的那个问题 不如 直接 就用个 tmp set 把start end 两个set互相交换算了, anyway,你好厉害啊!!

  • @yuewang8387
    @yuewang8387 2 ปีที่แล้ว

    想问下38行 dict.removeAll(startSet) 为什么换成 tmp.add(word)
    dict.remove(word) 以后就会出错呢 我理解的话两种方法达到的效果应该是相同的啊

  • @stevesun1530
    @stevesun1530 3 ปีที่แล้ว

    这是dfs吧, bfs不是都是一个while loop template 吗?

  • @meamail
    @meamail 4 ปีที่แล้ว +1

    这里的bfs为什么没有用到queue?

    • @xiuwenzhong7375
      @xiuwenzhong7375 4 ปีที่แล้ว +1

      set 同样起到了queue的作用

  • @yitingg7942
    @yitingg7942 4 ปีที่แล้ว

    还是不太懂为什么不能用queue来做呢?

    • @happygirlzt
      @happygirlzt  4 ปีที่แล้ว

      能啊,但你后来会发现queue是多余的,可优化

    • @yitingg7942
      @yitingg7942 4 ปีที่แล้ว +1

      @@happygirlzt 唉,实在太难了这道题,听也听不懂, 做也做不出来😔

    • @happygirlzt
      @happygirlzt  4 ปีที่แล้ว

      @@yitingg7942 不要畏难呀,这题也没很难,主要就是代码量比较大

    • @yitingg7942
      @yitingg7942 4 ปีที่แล้ว

      @@happygirlzt 好的 我今天再试试

  • @deutscherkaiserwilhelmii9844
    @deutscherkaiserwilhelmii9844 4 ปีที่แล้ว

    写的好溜,如何才能变得和你一样优秀? LZ是做前端还是后端的?

  • @deutscherkaiserwilhelmii9844
    @deutscherkaiserwilhelmii9844 5 ปีที่แล้ว +1

    这个题目真的好难啊

    • @happygirlzt
      @happygirlzt  5 ปีที่แล้ว +1

      👀图的题,相对还算好的啦;dp有时更加难

    • @deutscherkaiserwilhelmii9844
      @deutscherkaiserwilhelmii9844 5 ปีที่แล้ว +1

      @@happygirlzt 以后能不能弄个github把代码加入还有python以及时间复杂度的分析?

  • @jingxinhao3914
    @jingxinhao3914 5 ปีที่แล้ว

    讲解的很好!

  • @louiszhang8572
    @louiszhang8572 4 ปีที่แล้ว

    这种解法的复杂度是多少呢?

  • @RomanReigns-tg5qm
    @RomanReigns-tg5qm 4 ปีที่แล้ว

    There is no youtube in china. How do people still use it?

    • @happygirlzt
      @happygirlzt  4 ปีที่แล้ว +12

      Chinese people can study abroad :)

  • @bauminds6304
    @bauminds6304 5 ปีที่แล้ว

    求讲499! ^~^

  • @luojihencha
    @luojihencha 4 ปีที่แล้ว

    loveyou