又到了七夕節，牛郎織女相約一起去乙個nm大小的迷宮maze裡玩耍。然而沒過多久，他們就倒霉地走散了。現在給定由.,,s,t組成的矩陣maze，其中.表示空地,*表示障礙物,s表示牛郎的位置 ,t表示織女的位置，牛郎和織女都會試圖尋找對方，不停地在矩陣中走動(他們可以每次向上下左右四個方向移動一格或者站著不動，但是不能走到迷宮外面或者障礙物)，請問他們是否有可能重逢?如果有可能，返回true，否則返回false。
樣例1:
輸入:
["s..*",
"*.**",
"...t"
]輸出: true
說明:織女選擇不動
牛郎行動路線(0,0)->(0,1)->(1,1)->(2,1)->(2,2)->(2,3)
樣例2:
輸入:[
"s..*",
"***.",
"...t"
]輸出: false
說明：這兩個人無論如何和碰不上了
注意事項
2<=n,m<=1000
一次過 Lintcode 175 翻轉二叉樹
翻轉一棵二叉樹 1 1 2 3 3 2 4 4遞迴固然可行，能否寫個非遞迴的？遞迴。先將左孩子為根的子樹翻轉，再將右孩子為根的子樹翻轉，最後將該節點的左右子樹翻轉即可。definition of treenode public class treenode public class solution...
17 5讀書季 開啟
曾記得，買書是最划算的投資，看書是付出最少，收穫最大的投資。5月讀書，勞動節開啟，讀書，高效能mysql 第3版 自從上班之後，慢慢的發現，自己的能力越來越弱，自己也越來越沒自信。很多事要做，但是卻不想做，回頭還是惡性迴圈。好久沒寫部落格，也不知道寫些什麼，csdn沒有私人部落格功能，所以我只好去1...
175 電路維修 bfs
達達是來自異世界的魔女，她在漫無目的地四處漂流的時候，遇到了善良的少女翰翰，從而被收留在地球上。翰翰的家裡有一輛飛行車。有一天飛行車的電路板突然出現了故障，導致無法啟動。電路板的整體結構是乙個r行c列的網格 r,c 500 如下圖所示。電路.png 每個格點都是電線的接點，每個格仔都包含乙個電子元件...