练习时长的代码练习生

分类

/ 注册

全部文章（共5篇）

题解 | #在二叉树中找到两个节点的最近公共祖先#

分别用两个数组记录寻找到o1和o2的路径上的值，同时遍历两数组，最后一个相等的数就是他们的最近公共祖先。 class Solution { public: bool flag=0; ...

C++ 二叉树递归

2022-08-03

0 324

题解 | #树的子结构#

一.递归在A树中先序访问并比较结点，遇到与B树头结点值相等时，以A树当前结点为头结点再同时对A子树与B树先序访问并比较。 //先序遍历（递归）判断 #include <stdbool.h> bool match(struct TreeNode*&...

C 二叉树队列递归

2022-07-14

0 302

题解 | #字符串通配符#

递归的时间复杂度太大了，字符串稍微复杂且长度超过50就容易超时。我参考了C排名第一的代码（有bug：a* a##### 运行为true，且会匹配到最后，正确答案为false），并进行了优化。思路：用指针记录当前’*‘的位置与当前匹配字符的位置（开始时'*'的匹配数为0），按匹配规则继...

字符串回溯字符串匹配递归 C C++

2022-07-09

2 323

题解 | #走方格的方案数#

方法一：递归递归说明：n行m列的走法可以看作有n-1行m列最后向下走+n行m-1列最后向右走的走法数之和，即(n,m)=(n-1,m)+(n,m-1)。当只有一条边缘线时就只有一种走法。 #include <stdio.h> int stack(int&...

动态规划递归 C

2022-06-25

0 436

题解 | #火车进站#

方法一：暴力搜索。比较容易想到，先按照全排列的方法，找出火车进站序列的全排列。从全排列序列中找到符合出站规则的序列，再将所有的合法序列排序，最后依次打印输出。出站规则：用栈储存入站火车序号，另一边用一个指针顺序遍历当前的全排列序列，对比当前栈顶序号是否与指针所指的全排列序列号相等。 ...

数组字符串深度优先搜索栈回溯计数递归快速选择 C C++

2022-06-21

11 1236