2.21 BFS练习
BFS
模板
397 整数替换
838 推多米诺
注意的是:需要有一个时间的判定。在相同的时间受到两个方向的力才保持不变。而time就是起时间记录的作用,比如在本位置,的下一步是向右倒下,那么对应的时间是time+1,只有当右边过来的向左倒下的时间也是time+1的时候,才保持中立。
752 打开转盘锁
注意判重的时期,在加入的环节再进行判重。
poll->offer pollFirst->addLast
注意toString()方法,通过char[] 创建时,可以用有参构造器 new String(ch); 来进行创建。