劍指offer之面試題13 機械人的運動範圍

地上有乙個 m 行 n 列的方格。乙個機械人從座標 (0, 0) 的格仔開始移動，它每次可以向左、右、上、下移動一格，但不能進入行座標和列座標的數字之和大於k的格仔。例如，當 k = 18，機械人能夠進入方格（35,37），因為3 + 5 + 3 + 7 = 18，而不能進入（35，38），因為 3 + 5 + 3 + 8 > 18。請問該機械人能夠到達多少個格仔？

package question13;

public
class
t01public
static
intgetscope
(int
map,
int i,
int j,
int k)
return count;
}public
static
intgetnum
(int i,
int j)
while
(j !=0)
return num;
}}

劍指offer之面試題9 4 矩形覆蓋

題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？思路 用數學歸納的思想分析，得出規律。牛客網提交 public class solution if target 2 return init target int...

劍指offer之面試題16 反轉鍊錶

題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。思路 借助圖形來分析一下反轉鍊錶需要改變哪些指標。假設某一時刻，經過若干操作，我們已經把h點之前的指標調整完畢，現在反轉i指標指向的結點。由圖可知，為了防止指標的斷開，需要儲存i的next指標，為了完成反轉，需要知道i的前乙個指標prev，當然...

劍指offer 面試題13 機械人的運動範圍

地上有乙個m行n列的方格。乙個機械人從座標 0,0 的格仔開始移動，它每次可以向左，向右，向上，向下移動一格，但不能進入行座標和列座標的位數之和大於k的格仔。例如 當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18 但它不能進入方格 35,38 因為3 5 3 8 19.請問該機...