ขนาดวิดีโอ: 1280 X 720853 X 480640 X 360
แสดงแผงควบคุมโปรแกรมเล่น
เล่นอัตโนมัติ
เล่นใหม่
542 新手的一种理解方法解法一：从0开始的时间复杂度：是从每个0开始（n*m个）找到1的最大距离（搜索整个图（树）O(n*m)）所以是O（nm * nm）{实质是树的搜索}解法二：是从所有的0开始，找到1的最大距离： Queue （所有0), BFS 搜索整个图 O(n*m) {利用了图的“多源”性，进行BFS找到最短路径}
讲得真的很清楚 非常感谢
讲得太好了。。。
专辑便宜点，，up主好懂。！
怎么觉得的第一次int cost=1而不是0
讲得真的很好，但是这个麦克风忽大忽小，就让人分神没法专注听。。。
时间复杂度分析错了。。。 word ladder 明明给出个o(n3)
确实，如果string的长度也是n的话就是O(n^3)
讲的很好，但听你的课的时候，总感觉一口气喘不上来的样子。。。
哈哈，我会听着听着不自觉深呼吸，帮老师是喘口气 ^_^
是的 憋得慌 哈哈
127解法TLE
這個解法是有可能 ＴＬＥ, 這題他用正規建圖的解法來講, 我覺得很好, 很多題解都沒有講這種最原始的方式, 這題最優化是不需要建圖, BFS 過程中就替換字母, vistited 也可以透過移除字典的字來省略檢核 vistited, 最佳做法可以去 leetcode 討論區看看, 但原始做法是應該要懂的
确实超时，不过用来解释 bfs 不错哈哈
542 新手的一种理解方法
解法一：从0开始的时间复杂度：是从每个0开始（n*m个）找到1的最大距离（搜索整个图（树）O(n*m)）所以是O（nm * nm）{实质是树的搜索}
解法二：是从所有的0开始，找到1的最大距离： Queue （所有0), BFS 搜索整个图 O(n*m) {利用了图的“多源”性，进行BFS找到最短路径}
讲得真的很清楚 非常感谢
讲得太好了。。。
专辑便宜点，，up主好懂。！
怎么觉得的第一次int cost=1而不是0
讲得真的很好，但是这个麦克风忽大忽小，就让人分神没法专注听。。。
时间复杂度分析错了。。。 word ladder 明明给出个o(n3)
确实，如果string的长度也是n的话就是O(n^3)
讲的很好，但听你的课的时候，总感觉一口气喘不上来的样子。。。
哈哈，我会听着听着不自觉深呼吸，帮老师是喘口气 ^_^
是的 憋得慌 哈哈
127解法TLE
這個解法是有可能 ＴＬＥ, 這題他用正規建圖的解法來講, 我覺得很好, 很多題解都沒有講這種最原始的方式, 這題最優化是不需要建圖, BFS 過程中就替換字母, vistited 也可以透過移除字典的字來省略檢核 vistited, 最佳做法可以去 leetcode 討論區看看, 但原始做法是應該要懂的
确实超时，不过用来解释 bfs 不错哈哈