今天看Labuladong,对比了三种BFS模板的写法,发现问题:更新步数的机制不一样,左神没有更新步数的机制,labu用的是step++,图的BFS;饲养员用的是size=size-1,而且饲养员是树的BFS,没有回头路这个机制;其实本质上面大家都没有区别吧
左神没有机制是因为他没有代入到题目里去,一般题目都会让你返回最小步数,如果没有step机制,就无法返回
我想知道q.offer和q.add有什么区别
总之,用offer,poll,peek更安全,作用一样
Java入口程序规定的方法必须是静态方法,方法名必须为main,括号内的参数必须是String数组。