2.21 BFS練習(xí)
BFS
模板
397 整數(shù)替換
838 推多米諾
注意的是:需要有一個(gè)時(shí)間的判定。在相同的時(shí)間受到兩個(gè)方向的力才保持不變。而time就是起時(shí)間記錄的作用,比如在本位置,的下一步是向右倒下,那么對(duì)應(yīng)的時(shí)間是time+1,只有當(dāng)右邊過來的向左倒下的時(shí)間也是time+1的時(shí)候,才保持中立。
752 打開轉(zhuǎn)盤鎖
注意判重的時(shí)期,在加入的環(huán)節(jié)再進(jìn)行判重。
poll->offer pollFirst->addLast
注意toString()方法,通過char[] 創(chuàng)建時(shí),可以用有參構(gòu)造器 new String(ch); 來進(jìn)行創(chuàng)建。
標(biāo)簽: