摘要: 仅供自己学习 思路: 思路比较简单,就是遍历整个矩阵,查找与word第一个字母相同的元素,然后搜寻他的上下左右的元素是否等于word的下一个元素,如果有一个方向有就从这个方向继续上述步骤。否则将会退出这个元素,从矩阵的下一个元素开始判断。实现的方法就是DFS回溯法。 我们当我们找到word相同元素的 阅读全文
posted @ 2021-04-01 20:00 Mrsdwang 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 自顶向下: 可以递归到最低层开始计算层数,当root为NULL时,就返回0,说明是最底一层。然后到上一个递归,因为上一个递归的root不为空,那么我们就return 左右子树中的最大层数+1,那么倒数第二层就是0+1,如此就能得到一个子树的最大深度了。这就是递归函数的内容,即获 阅读全文
posted @ 2021-04-01 17:30 Mrsdwang 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 因为这个是有一定规律的使用运算符,那么就存在一定周期,所以我们就可以考虑一个数conut通过模这个周期来判断此时可以用哪个运算符。又因为这是滞后计算,那么就用栈。 我们从N这个数往0减小,我们可以知道从第一个数 相乘到加上最后一个数,总共有4个数,那周期就为4.首先对于相乘的数 阅读全文
posted @ 2021-04-01 12:39 Mrsdwang 阅读(52) 评论(0) 推荐(0) 编辑