17.7.5学习笔记

Posted 2020-09-26 bloomingFlower

1.如果在函数内栈区创建一个数组，并且返回这个数组，会失败。因为数组所在的栈区会因为函数的返回动作而被回收。其他类型的可以。或者将数组通过动态分配内存保存在堆栈区。

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

初次：

class Solution {
public:
int sumDigit(int a) {
int sum = 0;
while(a > 0) {
int b = a % b;
sum += b;
a /= 10;
}
return sum;
};
int hasPath(int threshold, int row, int col, int rows, int cols, bool *visited) {
int count = 0;
if(row >= 0 && row < rows && col >= 0 && col < cols && !visited[row * cols + col] && sumDigit(row) + sumDigit(col) <= threshold) {
count = 1 + hasPath(threshold, row + 1, col, rows, cols, visited) + hasPath(threshold, row - 1, col, rows, cols, visited)
+ hasPath(threshold, row, col - 1, rows, cols, visited) + hasPath(threshold, row, col + 1, rows, cols, visited);
}
return count;
};
int movingCount(int threshold, int rows, int cols)
{
bool visited = new bool[rows * cols];
for(int i = 0; i < rows * cols; ++i)
visiter[i] = false;

if(threshold <= 0 || rows < 0 || cols < 0)
return -1;
return hasPath(threshold, 0, 0, rows, cols, visited);

};
};