地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。 例如，當k為18時，機械人能夠進入方格（35,37），因為3+5+3+7 = 18。但是，它不能進入方格（35,38），因為3+5+3+8 = 19。請問該機械人能夠達到多少個格仔？
//思路：dfs,搜尋四個方向，vis記錄該方格是否被搜尋過，
// 預判方格是否合法，合法就從該方格接著搜尋
public class solution
private int dfs(int k, int rows, int cols,int x,int y,int xsum,int ysum)
}
劍指offer題目
在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非減排序的陣列的乙個旋轉，輸出旋轉陣...
劍指offer所有的題目總結
零 小結 一 位運算 1 二進位制中1的個數 2 判斷二進位制中0的個數 3.二進位制高位連續0的個數 二 二叉樹 1 二叉搜尋樹第k個結點 2.0 從上往下列印二叉樹 2.1二叉樹列印成多行 2.2按之字形順序列印二叉樹 題目描述 3.資料流中位數 4.二叉樹中和為某一值的路徑 5.重建二叉樹 6...
《劍指offer 之鍊錶題目
這幾天在看 劍指offer 寫的很好，跟july的各有千秋，更加注重歸納總結，筆試面試臨時抱佛腳，決定要啃下這其中的46道題目。ok，把每道題目自己實現，相同的歸成一類。這次把所有的與list相關的題目列出來。思路 從尾到頭列印list的話，考慮用stack先把各節點儲存起來，遍歷完以後再將stac...