这道题乍看很难，仔细一想发现很简单，只用到了递归，没有用到回溯 空间复杂度O（mn）创建了一个used数组来记录访问过的格子 时间复杂度（4mn）每个格子经历4次递归 public class Solution { boolean[][] used; int count = 0; public int movingCount(int threshold, int rows, int cols) { used = new boolean[rows][cols]; backTracking(threshold,0,0); return count; } publi...

华为机试题库day4，今日也是十道题，感觉进度稍微慢了点。还有个特点就是发现华为不考二叉树，及其爱靠字符串跟动态规划！

今天状态不行，耽搁了许多，加油啊

刷题的第三天（有一天忘了打卡了）。算了下一天10道题左右时间是来得及的，但是有些中等题目还是过于复杂没有做出来，比如四则运算等等。还是太菜了啊！！！！

#动态规划# 此题是一个典型的动态规划题，做动态规划一般都有五个步骤，先将题目改造为(n + 1)(m + 1)的点阵 1.确定dp数组下标及其数值的含义。本题为坐标为（i，j）的节点有dp[i][j]种走法 2.确定递推公式。本题为dp[i][j] = dp[i-1][j] + dp[i][j-1]. 3.初始化dp数组。易得（0，0）为0，上边界和左边界的点走法都为1 4.确定遍历顺序。两个for循环即可。 5.举例推导 import java.util.; public class Main{ public static void main(String[] args){ Scanner...

今天状态不算太好，难得题做得不太顺利，特别是迷宫，我搞成了只能向下向右走，怪不得半天做不出来咧🤣

居然今天才发现这个题目，我怎么没有早点看到，靠