約束の空

摘要： 实质就是求每个节点的最大深度。用一个hash表记录，最后输出。 其实可以不用hash表，每次深度比vector.size()大的时候新建一个vector，这样节省了空间。 类似的方法在别的题里也有应用。 时间复杂度 O(n) 空间复杂度 O(n) 阅读全文

摘要： BFS的题目，一开始做的时候，我是判断出栈元素和数组里的元素是否距离为1，超时。思考了一下觉得是判断是否距离为1处，所有换过一个字母的字符串都要和每个wordList里元素比较，太耗时了。 所以直接建立一个set，所有换过一个字母的字符串直接在set里找，找到了就直接erase，方便不少。 Word 阅读全文